题目1196:成绩排序

Posted slgkaifa

tags:

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

题目描写叙述:

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

输入:

输入第一行包含一个整数N(1<=N<=100)。代表学生的个数。


接下来的N行每行包含两个整数p和q,分别代表每一个学生的学号和成绩。

输出:

依照学生的成绩从小到大进行排序,并将排序后的学生打印信息出来。


假设学生的成绩同样,则依照学号的大小进行从小到大排序。

例子输入:
3
1 90
2 87
3 92
例子输出:
2 87
1 90
3 92


C++代码:

 #include<iostream>
    #include<cstdio>
    #include<cstdlib>
    #include<cstring>
    using namespace std;
    const int maxn=100+3;
    int num[maxn],grade[maxn];
 
    int main()
    {
        int n;
        while(scanf("%d",&n)!=EOF&&(n>=1&&n<=100))
        {
            for(int a=0;a<n;a++)
                scanf("%d%d",&num[a],&grade[a]);
            for(int i=n-1;i>=1;i--)
            for(int j=0;j<i;j++)
            if(grade[j]<grade[j+1]||(grade[j]==grade[j+1])&&(num[j]<num[j+1]))
            {
                int temp=grade[j];
                grade[j]=grade[j+1];
                grade[j+1]=temp;
                temp=num[j];
                num[j]=num[j+1];
                num[j+1]=temp;
            }
            for(int b=n-1;b>=0;b--)
            {
                printf("%d %d\n",num[b],grade[b]);
            }
        }
        return 0;
    }
/**************************************************************
    Problem: 1196
    User: Carvin
    Language: C++
    Result: Accepted
    Time:50 ms
    Memory:1520 kb
****************************************************************/


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

1196.成绩排序

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

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

九度oj 题目1061:成绩排序

BZOJ 1196 [HNOI2006]公路修建问题(二分答案+并查集)

成绩排序