记c++刷题，拍集体照队形

最新推荐文章于 2024-12-14 08:42:52 发布

原创最新推荐文章于 2024-12-14 08:42:52 发布 · 526 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

c/c++复试机试刷题专栏收录该内容

12 篇文章

订阅专栏

本文探讨了一种使用C++进行字符串排序和拼接的方法，通过对结构体数组的自定义排序，实现了按身高降序排列人物信息，并在高度相同时按姓名字母顺序排列。随后，文章展示了如何将排序后的数据以特定格式进行拼接输出。

在这里插入图片描述

#include <iostream>
#include<cstdio>
#include<string>
#include<stdlib.h>
#include <algorithm>

using namespace std;

typedef struct
{
    string name;
    int height;
}person,*per;

bool compare(person a,person b)
{
    return a.height > b.height;
}
person mysort(per p,int n)
{
    sort(p,p+n,compare);
    for(int i = 0;i<n-1;i++)
    {
        person temp;
        if(p[i].height == p[i+1].height && p[i].name > p[i+1].name)
        {
            temp = p[i];
            p[i] = p[i+1];
            p[i+1] = temp;
        }
    }
}

int main()
{
    person p[5] = {{"tom",188},{"mike",170},{"eva",168},{"alice",170},{"bob",170}};
    int n = 5,k = 2;
    mysort(p,n);
    int m = n/k;
    int fm = n/k + n%k;
    string result = "";
    for(int i = 0;i<n;)
    {
       if(i == 0)
       {
           result = p[i].name;
           i++;
           for(int j = 1;j<fm;j++,i++)
           {
               if(j%2 == 1)
                result = p[i].name + " " + result;
               else
                result = result + " " + p[i].name;
           }
           cout<<result<<endl;
       }
       else
       {
           result = p[i].name;
           i++;
           for(int j = 1;j<m;j++,i++)
           {
               if(j%2 == 1)
                result = p[i].name + " " + result;
               else
                result = result + " " + p[i].name;
           }
           cout<<result<<endl;
       }
    }

    return 0;
}