PAT 甲级 1109 Group Photo (25 分)
思路:
1.用结构体存储每一个人的身高和名字,并重载大于号;
2.用set存储每个人;
3.利用字符串,奇数个就加左边,偶数个就加到右边,来实现站位顺序;
4.除了最后一排的数量是n/k+n%k,其它都是n/k;
代码:
#include<iostream>
#include<set>
#include<string>
using namespace std;
struct person{
string name;
int h;
bool operator > (const person & p) const{
return h==p.h?name<p.name:h>p.h;
}
};
set<person,greater<person>> st;
int main(){
int n,k;
cin>>n>>k;
for(int i=0;i<n;i++){
string s;
int h;
cin>>s>>h;
person p{s,h};
st.insert(p);
}
int num=n/k,left=n%k;
set<person,greater<person>>::iterator it=st.begin();
for(int i=0;i<k;i++){
string s=it->name;
it++;
for(int j=1;j<(i==0?num+left:num);j++,it++){
if(j%2) s=it->name+" "+s;
else s+=" "+it->name;
}
printf("%s\n",s.c_str());
}
return 0;
}