牛客网刷题--成绩排序

最新推荐文章于 2022-08-26 13:54:43 发布

原创最新推荐文章于 2022-08-26 13:54:43 发布 · 491 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C++实现的学生成绩排序算法。通过定义结构体存储学号和成绩，并利用sort函数结合自定义比较函数实现了按成绩排序，成绩相同时按学号排序的功能。

牛客网刷题–成绩排序

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

输入描述:
输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。
接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。
输出描述:
按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。
如果学生的成绩相同，则按照学号的大小进行从小到大排序。

分析：

牛客网有一道类似题，思路和这个类似的，而且包括string变量来储存姓名，不过都是结构体变量；
1 使用结构体变量储存信息，编号分数等；
2 排序使用algorithm里面的sort函数，重写函数时，形参是int cmp0(student a,student b)，
函数为：

int cmp0(student a,student b){
    if(a.grade==b.grade){
        return a.n<b.n;
    }
    else 
        return a.grade<b.grade;
}

实参是三个量，前两个为待排序数组的首地址和尾地址，可以看成是最后一个元素所在地址的下一位，后一个为你写的函数的函数名：sort(stu,stu+N,cmp0);

编译时出现过的错误：
① 忘了加algorithm头文件；
② 调用sort函数时写成了cmp(stu,stu+N,cmp0);，注意是 sort；
③ for语句中分号忘了写；
④ 调用sort函数的实参中，数组的首地址和尾地址写错了；

代码：

#include<iostream>
#include<algorithm>
using namespace std;
struct student{
    int n;
    int grade;
}stu[100];

int cmp0(student a,student b){
    if(a.grade==b.grade){
        return a.n<b.n;        
    }
    else 
        return a.grade<b.grade;
}

 int main(){
     int N;
     while(cin>>N){
         for(int i=0;i<N;i++)
             cin>>stu[i].n>>stu[i].grade;
         sort(stu,stu+N,cmp0);
         for(int i=0;i<N;i++)
             cout<<stu[i].n<<" "<<stu[i].grade<<endl;
         
     }
 }