noj 1073 成绩排名

最新推荐文章于 2018-03-20 22:09:10 发布

雨狮子

最新推荐文章于 2018-03-20 22:09:10 发布

阅读量629

点赞数

分类专栏： ACM_小模拟文章标签： noj

本文链接：https://blog.csdn.net/CriminalCode/article/details/50651679

版权

ACM_小模拟专栏收录该内容

13 篇文章 0 订阅

订阅专栏

成绩排名
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 1809 测试通过 : 300
比赛描述
每学期考试结束，教务处老师都要对学生成绩进行一些统计。请你帮助教务处老师对学生成绩从高到低进行排名。成绩相同，排名序号相同，先后出现顺序与原始次序相同。

输入

第一行是一个正整数：测试用例数目，最多为100。之后，每个测试用例包括：
l 第1行，含一个整数n：1≤n≤100，表示学生数
l n行，每一行含一个字符串（长度不超过10）、一个整数，分别表示学生的学号、成绩
输出

对于每个测试用例:
l 输出“Case #:”，#表示序号
l 输出n行，每一行含排名序号、学生学号、成绩

注意：输出部分的结尾要求包含一个多余的空行。
样例输入
2
5
B05021924 90
B07030901 91
B07030419 90
B07021027 93
B06060606 87
1
D0408 100

样例输出
Case 1:
1 B07021027 93
2 B07030901 91
3 B05021924 90
3 B07030419 90
5 B06060606 87
Case 2:
1 D0408 100

题目来源
“IBM南邮杯”个人赛2009

题目链接：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1073
题目大意：超级水题不说了，今天写这篇博客是为了新认识的排序函数：stable_sort() ,它和sort()的区别就是stable_sort()函数遇到两个数相等时，不对其交换顺序。
代码如下：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct student
{
    char s[12];
    int  x;
}st[105];
int cmp(student a,student b)
{
    return a.x>b.x;
}
int main(void)
{
    int t,n;
    scanf("%d",&t);
    for(int ca=1;ca<=t;ca++)
    {
        int cnt=1;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%s %d",st[i].s,&st[i].x);
        stable_sort(st,st+n,cmp);
        printf("Case %d:\n",ca);
        for(int i=0;i<n;i++)
        {
            if(i && st[i].x!=st[i-1].x)
                cnt=i+1;
            printf("%d %s %d\n",cnt,st[i].s,st[i].x);
        }
    }
}