【C】成绩排名

题目描述——查找和排序

题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。

例示：

   jack       70
   peter     96
   Tom      70
   smith    67

从高到低  成绩            

   peter     96    
   jack       70    
   Tom      70    
   smith    67    

从低到高  成绩

   smith    67  

   Tom      70    
   jack       70    
   peter     96      

输入描述:

输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开

输出描述:

按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开

示例1

输入

3
0
fang 90
yang 50
ning 70

输出

fang 90
ning 70
yang 50

//sort()是不稳定的排序,stable_sort()是稳定的
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
struct stu{
	char name[101];
	//int age;
	int score;
}buf[1000];
bool cmp0(stu a,stu b){//降
	/*if(a.score>b.score) return true;
	else if(a.score<b.score) return false;
	else return true;*/
	return a.score>b.score;
}
bool cmp1(stu a,stu b){
	/*if(a.score<b.score) return true;//升
	else if(a.score>b.score) return false;
	else return true;*/
	return a.score<b.score;
}
int main(){
	int n,i,flag;
	while(scanf("%d%d",&n,&flag)!=EOF){
		for(i=0;i<n;i++){
			scanf("%s%d",buf[i].name,&buf[i].score);
		}
		if(flag==0){//降 
			stable_sort(buf,buf+n,cmp0);
		}
		else{//升
			stable_sort(buf,buf+n,cmp1);
		}
		for(i=0;i<n;i++){
			printf("%s %d\n",buf[i].name,buf[i].score);
		}
	}
	return 0;
}