1109 Group Photo (25 分) c++思路分析

最新推荐文章于 2022-12-12 08:29:16 发布

thats_what_I_thought

最新推荐文章于 2022-12-12 08:29:16 发布

阅读量1k

点赞数

分类专栏： PTA 文章标签： c++

本文链接：https://blog.csdn.net/qq_43197644/article/details/124141305

版权

PTA 专栏收录该内容

36 篇文章 13 订阅

订阅专栏

本文介绍了一个C++程序，通过定义Comparator实现按身高和姓名对people类对象进行排序。算法首先根据身高决定升序或降序，然后在身高相同时依据姓名进行排序。程序还演示了如何应用该排序算法在多行队伍排列中，确保每个人物的位置根据给定条件合理分布。

摘要由CSDN通过智能技术生成

在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;

class people{
public:
    string name;
    int height;
};

bool cmp(people a,people b){   //定义comparator
    if(a.height==b.height)
        return a.name<b.name;  //如果身高一样，按升序排列
    else
        return a.height>b.height;   //如果身高不一样，按降序排列
}



int main(){
    int n,k;   //k--rows    n--people
    cin>>n>>k;
    int front_row=n/k;    //前面每行人数
    int last_row=n-front_row*(k-1);   //最后一行人数
    vector<string>photo(k);   //最后输出的容器
    vector<people>a(n);
    for(int i=0;i<n;i++)       //读入数据
        cin>>a[i].name>>a[i].height;
    sort(a.begin(),a.end(),cmp);    //排序

//    for(int i=0;i<n;i++)
//        cout<<a[i].name<<" "<<a[i].height<<endl;

    int pos=0;     //pos--从n个人中一个一个读取
    for(int i=k-1;i>=0;i--){      //一行一行遍历，从最后一行开始
        string s="";
        if(i==k-1){      //最后一行
            s+=a[pos].name;     //先取一个人进来，然后在他的左边、右边插入
            pos++;
            int fangxiang=1;     //判断插入的方向，是左边还是右边  1-左边  0-右边
            for(int j=1;j<last_row;j++){
                if(fangxiang){        //左边插入--字符串头部插入
                    s.insert(0," ");
                    s.insert(0,a[pos].name);
                    fangxiang=0;
                    pos++;
                }
                 else{       //右边插入--字符串尾部插入
                    s.push_back(' ');
                    s+=a[pos].name;
                    fangxiang=1;
                    pos++;
                }
            }
        }
        else{     //前面几行
            s+=a[pos].name;
            pos++;
            int fangxiang=1;     //插入方式和上面一样
            for(int j=1;j<front_row;j++){
                if(fangxiang){
                    s.insert(0," ");
                    s.insert(0,a[pos].name);
                    fangxiang=0;
                    pos++;
                }
                else{
                    s.push_back(' ');
                    s+=a[pos].name;
                    fangxiang=1;
                    pos++;
                }
            }
        }
        photo[i]=s;     //将每一行按字符串存起来
    }

    for(int i=photo.size()-1;i>0;i--)      //输出
        cout<<photo[i]<<endl;
    cout<<photo[0];

}