题目描述
查找和排序
题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
例示:
jack 70
peter 96
Tom 70
smith 67
从高到低 成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
Tom 70
jack 70
peter 96
输入描述:
输入多行,先输入要排序的人的个数,然后分别输入他们的名字和成绩,以一个空格隔开
输出描述:
按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开
输入例子:
3 0 fang 90 yang 50 ning 70
输出例子:
fang 90 ning 70 yang 50
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct Item{
string name;
int score;
int id;//小技巧:题目要求在得分相同时保持录入顺序不变,所以加入一个id来表示录入顺序!
};
bool cmpdown(const Item &a, const Item &b){
if(a.score<b.score) return true;
else if(a.score==b.score && a.id<b.id) return true;
return false;
}
bool cmpup(const Item &a, const Item &b){
if(a.score>b.score) return true;
else if(a.score==b.score && a.id<b.id) return true;
return false;
}
int main(){
int n,b;
vector<Item> vI;
while(cin>>n>>b){
vI.clear();
Item Itp;
for(int i=0;i<n;i++){
cin>>Itp.name>>Itp.score;
Itp.id=i;
vI.push_back(Itp);
}
if(b==0)
sort(vI.begin(),vI.end(),cmpup);
else
sort(vI.begin(),vI.end(),cmpdown);
for(auto Ieh:vI)
cout<<Ieh.name<<" "<<Ieh.score<<endl;
}
return 0;
}