学生成绩排序

题目描述:

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

输入:

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

输出:

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

代码实现:


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

struct Student{
    int num;
    int grade;
}; //这个分号绝对不可以省略
   /*
   * 不发生交换的情况
   * 如果左手边的成绩小于右手边的成绩
   * 左手边的成绩和右手边的成绩相同,并且左手边的学号小于右手边的学号
   */

bool comp(Student lhs,Student rhs){
    if(lhs.grade < rhs.grade){
        return true;
    }else if (lhs.grade == rhs.grade && lhs.num<rhs.num){
        return true;
    }else{
        return false;
    }
}
int main(){
    Student arr[100]; //类似创建一个数组 类型是Student
    int n;
    scanf("%d",&n);
    for (int i = 0; i < n; ++i) {
        scanf("%d%d",&arr[i].num,&arr[i].grade);
        /* arr是student的数组,arr[i]是访问数组中下标为i的元素,是一个Student类型的变量,
        因为是Student类型,所以可以访问成员,用点号运算符可以访问成员,访问成员之后,scanf要求我们访问的是一个地址,
        所以arr前用&表示取地址的操作,这是访问其中某个成员我们这样做,访问其他成员同理。这样把n个元素读到数组里面了;
        */
        /*
         * Student类型的排序和我们int类型的排序有什么不同,最显著的区别的原子的程度不一样了,int类型是左手边一个整型数,右边一个整型数
         * 而对于我们Student类型的数组,最原子的左手边的元素不再是一个整型,而是一个Student类型的元素,右手边的也是Student类型的元素
         * 所以comp函数需要调整一下,其参数类型变了
         */
    }
    sort(arr,arr+n, comp);
    for (int i = 0; i < n; ++i) {
        printf("%d %d\n",arr[i].num,arr[i].grade);
    }
}

输入:
3
1 90
2 87
3 92
正确输出:
2 87
1 90
3 92

  • 9
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值