成绩排名
时间限制(普通/Java) :
1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 1692 测试通过 : 281
总提交 : 1692 测试通过 : 281
题目描述
每学期考试结束,教务处老师都要对学生成绩进行一些统计。请你帮助教务处老师对学生成绩从高到低进行排名。成绩相同,排名序号相同,先后出现顺序与原始次序相同。
输入
第一行是一个正整数:测试用例数目,最多为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
分析:这一题WA了很久,之前是题目要求没好好看,以为排序输出可以就是普通的1,2,3,4,5………,后来第二遍审题才注意分数相同的名次相同,还有不需要按照学号排序,
在分数相同的情况下按照出现的先后顺序即可。
尽管理解了题目意思,但还是WA了好久,后来向昱帝哥哥求助。
我的方法是用两个数组分别存储学号和成绩,用冒泡排序然后输出。
但还是WA,让人抓狂,后来昱帝哥哥改了一下,把输出改了,就好了,在此无限膜拜昱帝哥哥。
输出很简洁,我之前的相当复杂==
下面贴出AC代码:
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int T;
int n;
int grade[110]; //成绩
char id[110][20]; //学号
int main()
{
// freopen("in.txt","r",stdin);
scanf("%d",&T); //样例数
for(int m=1;m<=T;m++)
{
scanf("%d",&n); //人数
for(int i=0;i<n;i++)
{
scanf("%s%d",id[i],&grade[i]);
}
printf("Case %d:\n",m);
int tag=1;
for(int i=1; i<n && tag; i++ ) //没有元素交换则停止循环
{
tag = 0; //0表示没有交换
for(int j=0; j<n-i; j++ )
{
if( grade[j] < grade[j+1] )
{
// cout<<i<<" "<<j<<endl;
int tmp = grade[j];
grade[j] = grade[j+1];
grade[j+1] = tmp;
char p[102];
strcpy(p,id[j]);
strcpy(id[j],id[j+1]);
strcpy(id[j+1],p);
tag = 1;
}
}
}
int pos = 1;
cout<<pos<<" "<<id[0]<<" "<<grade[0]<<endl;
for(int i=1;i<n;i++)
{
if(grade[i] != grade[i-1])
pos = i + 1;
cout<<pos<<" "<<id[i]<<" "<<grade[i]<<endl;
}
}
return 0;
}