牛客网成绩排序题(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
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 
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++;
    }
}

你可能感兴趣的:(牛客网成绩排序题(c++ 实现))