题意
在程序比赛的时候,当一组AC一道题的时,便给这组与题目相对应的气球,现在给定一组气球,包括属性颜色,答对题的人数,答对题的人数越多,则题目越简单,其中气球的颜色不相同并假设每道题答对的人数也不相同,求按题目从易到难排序输出气球的颜色
思路
将气球的颜色与答对人数作为结构体,利用c++STL自带的sort方法对其排序,注意按照答对人数从大到小排序
源代码
#include<bits/stdc++.h>
using namespace std;
struct balloon{
string color;
int number;
};
balloon balloons[100];
bool cmp(const balloon&A,const balloon&B){
return A.number>B.number;
}
int main(){
int n,m;
cin>>n;
while(n--){
cin>>m;
for(int i=0;i<m;++i){
cin>>balloons[i].color>>balloons[i].number;
}
sort(balloons,balloons+m,cmp);
for(int i=0;i<m-1;++i)cout<<balloons[i].color<<" ";
cout<<balloons[m-1].color<<endl;
}
}