1196.成绩排序

Posted bernieloveslife

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1196.成绩排序相关的知识,希望对你有一定的参考价值。

题目描述:

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

输入:

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

输出:

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

样例输入:
3
1 90
2 87
3 92
样例输出:
2 87
1 90
3 92
#include<iostream>
#include<algorithm>
using namespace std;

struct student{
    int id;
    int score;
};

bool cmp(student a,student b){
    if(a.score!=b.score) return a.score<b.score;
    else return a.id<b.id;
}

student s[100];

int main(){
    int n,i;
    while(cin>>n)
    {
        for(i=0;i<n;i++){
            cin>>s[i].id>>s[i].score;
        }
        sort(s,s+n,cmp);
        for(i=0;i<n;i++){
            cout<<s[i].id<<" "<<s[i].score<<endl;
        }
    }
    return 0;
} 

 



以上是关于1196.成绩排序的主要内容,如果未能解决你的问题,请参考以下文章

题目1196:成绩排序

LG-P2804 神秘数字/LG-P1196 火柴排队 归并排序, 逆序对

BZOJ 1196 公路修建问题(二分+最小生成树)

Python 处理表格进行成绩排序

Python 处理表格进行成绩排序

C语言学生成绩管理系统 怎么用文件排序