龚思雨 成绩排序
查找和排序
题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
示例:
jack 70
peter 96
Tom 70
smith 67
从高到低 成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
jack 70
Tom 70
peter 96
答案:
#include<bits/stdc++.h>
using namespace std;
int n, bs, score[500], r[500];
bool cmp(int i,int j){
return score[i]<score[j];
}
bool cmp1(int i,int j){
return score[i]>score[j];
}
int main() {
string name[500];
int i,j,k;
while(cin >>n>>bs){
for(i=0;i<n;i++){
r[i]=i;
cin >>name[i]>>score[i];
}
if(bs==1)
stable_sort(r,r+n,cmp);
else
stable_sort(r,r+n,cmp1);
for(i=0;i<n;i++){
int t = r[i];
cout << name[t]<<' '