牛客网成绩排序题（c++ 实现）

珷玞的日常

这两天在牛客网上刷高校复试上机题目，碰见两道题目近似的题目，记录一下。

成绩排序（姓名和成绩）

查找和排序
题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
示例：
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（升序）再分别输入他们的名字和成绩，以一个空格隔开

输出描述

3
0
fang 90
yang 50
ning 70

思路：设置一个辅助数组，记录输入的索引，然后使用 c++ 的 stable_sort（） 函数对辅助数组进行排序，排序规则则是通过分数。
这样就将成绩排序和输入顺序联系在了一起。代码如下：

#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>>flag){
    for(i=0;i<n;i++){
        r[i]=i;
        cin >>name[i]>>score[i];
    }
    if(flag==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]<<' '<<score[t]<<endl;
    }
  }
return 0;
}

成绩排行（学号和成绩）

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

输入描述：

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

输出描述：

按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。
如果学生的成绩相同，则按照学号的大小进行从小到大排序。
示例：
3
1 90
2 87
3 92
=======分割
2 87
1 90
3 92

思路：对于前边是学号，后边是成绩的形式，尤其前边学号格式相对简单，可以通过一个以学号为下标、元素为成绩的数组将两者联系在一起。代码如下：

#include <iostream>
using namespace std;
 
int main() {
    int n;
    cin>>n;
    //辅助数组
    int grade[100];
    int id,score;
    for(int i = 0;i<100;i++) {
    	//成绩最高为100
        grade[i] = 101;
    }
    for(int i = 0;i < n;i++) {
        cin>>id>>score;
        grade[id] = score;
    }
    int count = 0;
    while(count < n) {
        int min = grade[0];
        int minindex = 0;
        for(int i = 0; i < 100;i++) {
            if(grade[i] < min) {
                min = grade[i];
                minindex = i;
            }
        }
        cout<<minindex<<" "<<min<<endl;
        //输出之后将其定为最高
        grade[minindex] = 101;
        count++;
    }
}