1055. 集体照 (25)PAT乙级&&1109. Group Photo (25) PAT 甲级

最新推荐文章于 2021-03-25 22:38:47 发布

原创最新推荐文章于 2021-03-25 22:38:47 发布 · 768 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 甲级同时被 2 个专栏收录

118 篇文章

订阅专栏

PAT 乙级

71 篇文章

订阅专栏

本文介绍了一个基于C++的程序，该程序利用自定义排序算法为参赛者按特定规则生成排名。程序首先读取参赛者的姓名和成绩，然后通过自定义比较函数对参赛者进行排序，并最终输出按要求生成的排名列表。

甲级传送门
 乙级传送门

#include<iostream>
#include<algorithm> 

using namespace std;

#define MAX_N 10010 

struct P{
    string name;
    int height;
}p[MAX_N];


bool cmp(struct P a,struct P b){
    if(a.height!=b.height)  return a.height<b.height;
    return a.name>b.name;
}


int main(){
    int n,k;
    cin>>n>>k;
    for(int i=0;i<n;i++){
        cin>>p[i].name>>p[i].height;
    }
    sort(p,p+n,cmp);
    int raw=n/k;
    string result="";
    for(int i=0;i<k;i++){
        int begin=i*raw;
        int end=(i+1)*raw;
        if(end+raw>n)
            end=n;
        string line="";
        line=p[end-1].name;
        for(int j=end-2;j>=begin;j--){
            if(j%2!=end%2){
                line=line+" "+p[j].name;
            }
            else{
                line=p[j].name+" "+line;
            }
        }
        result=line+"\n"+result;
    }
    cout<<result;
}