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

来源：互联网发布：淘宝如何修改差评编辑：程序博客网时间：2024/06/04 18:48

甲级传送门
乙级传送门

#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;}

0 0