题目描述
查找和排序
题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
示例：
jack 70
peter 96
Tom 70
smith 67
从高到低 成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
jack 70
Tom 70
peter 96
输入描述:
输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开
输出描述:
按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开
示例1
输入
3 0 fang 90 yang 50 ning 70
输出
fang 90 ning 70 yang 50
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct Student{
string name;
int grade;
int order;
};
bool Compare1(Student x,Student y){ //降序
if(x.grade==y.grade) {
return x.order<y.order; //学号升序
}
else return x.grade>y.grade; //成绩降序
}
bool Compare2(Student x,Student y){ //降序
if(x.grade==y.grade) {
return x.order<y.order; //学号升序
}
else return x.grade<y.grade; //成绩升序
}
int main(){
int n;
int i,flag;
while (scanf("%d%d",&n,&flag)!=EOF){
Student arr[n];
for(i=0;i<n;i++)
{
cin>>arr[i].name>>arr[i].grade;
arr[i].order=i;
}
if(flag==0)
sort(arr,arr+n,Compare1);
else sort(arr,arr+n,Compare2);
for(i=0;i<n;i++)
{
cout<<arr[i].name<<" "<<arr[i].grade<<endl;
}
}
return 0;
}
总结：①通过对sort函数的学习，可以发现其有三个参数，其中第一个参数为起始位置（长为数组名，即首地址），第二个参数为终止位置，即数组名＋长度n（arr+n），第三个参数为默认升序，只适合与单个限制的升降序。返回值是bool型，因此在自定义compare、函数时返回值必须为布尔型，并且return 时 x<y 表示升序，>表示降序
②通过对上一题的修改，容易遗忘的几个点，1.必须记得用while (scanf("%d%d",&n,&flag)!=EOF)来进行多次输入；2.将Student arr[] 数组的定义放在while里，大小由输入的n决定，不然容易发生数组越界
