【王道上机指南】 成绩排序

描述

用一维数组存储学号和成绩，然后，按成绩排序输出。

输入描述：

输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。 接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。

输出描述：

按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。 如果学生的成绩相同，则按照学号的大小进行从小到大排序。

示例1

输入：

3
1 90
2 87
3 92

输出：

2 87
1 90
3 92

#include <iostream>
#include<algorithm>
using namespace std;
/*sort函数的用法：依次传入3个参数，排序区间的起点，排序区间的终点+1，比较函数
比较函数可以不填，则默认从小到大排序*/
/*一维数组存储学号和成绩，按成绩排序输出*/
struct Student{
    int number;//学号
    int score;//成绩
};
const int MAXN=100;
Student a[MAXN];

bool Compare(Student x,Student y){
    if(x.score == y.score){//成绩相等比较学号
        return x.number < y.number;
    }else{//成绩不等比较分数
        return x.score < y.score;
    }
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;++i){
        cin>>a[i].number>>a[i].score;
    }
    sort(a,a+n, Compare);
    for(int i=0;i<n;++i){
        cout<<a[i].number<<" "<<a[i].score<<endl;
    }
    return 0;
}

 

描述

查找和排序

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

示例：
jack      70
peter     96
Tom       70
smith     67

从高到低  成绩
peter     96
jack      70
Tom       70
smith     67

从低到高

smith     67

jack      70
Tom      70
peter     96

输入描述：

注意一个case里面有多组样例，请用循环处理输入 输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开。

输出描述： 

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

分析：

这题唯一的一个考点在于稳定排序，sort 排序是不稳定的，排序之后相对次序有 可能发生改变。解决这个问题的方法是用 stable_sort 函数，它的用法和 sort 一 样，但是它是稳定的，所以如果我们遇到有稳定的需求的排序时，可以用它。

#include <iostream>
#include<algorithm>
using namespace std;

struct Student{
    string name;
    int grade;
    int order;
}stu[1005];
//比较函数(从大到小排序)
bool compareDesc(Student a,Student b){
    if(a.grade==b.grade){
        return a.order<b.order;
    }else{
        return a.grade>b.grade;
    }
}
//当比较函数的返回值为true时，表示的是比较函数的第一个参数将会排在第二个参数前面
//比较函数(从小到大排序)
bool compareAsc(Student a,Student b){
    if(a.grade==b.grade){
        return a.order<b.order;
    }else{
        return a.grade<b.grade;
    }
}

int main(){
    int n,order;//输入要排序的人的个数，输入排序方法0（降序）或者1（升序）
    while(cin>>n){
        cin>>order;
        for(int i=0;i<n;i++){
            cin>>stu[i].name>>stu[i].grade;
        }
        if(order==0){
            stable_sort(stu,stu+n,compareDesc);
        }else{
            stable_sort(stu,stu+n,compareAsc);
        }
        for(int i=0;i<n;i++){
            cout<<stu[i].name<<" "<<stu[i].grade<<endl;
        }
    }
    return 0;
}