ACM判题“服务器”(九度OJ 1339)
2016-09-26 18:54
696 查看
题目描述:
今年的ACM世界总决赛快要开始了,需要有一个排名算法来对每支队伍进行现场排名。ACM组委会把这个任务交给了你,相信你一定能很好地完成。
排名规则如下:通过题的数目多的队伍排名靠前,如果有多支队伍过的题的数目相同,则罚时少的队伍排名靠前。
输入:
输入的第一行包括一个整数N(1<=N<=100),代表参加比赛的队伍的个数。
接下来的N行每行包括一个字符串和两个整数num,punish,它们之间用空格隔开。其中,第一个字符串代表参赛的队伍名称(字符串的长度1<=len<=101),num代表这个学校过了的题目个数(1<=num<=11),punish代表这个学校的罚时(1<=punish<=1000)。
输出:
请按题目描述的规则对所有队伍进行排序,并按照从高到低的顺序对队伍的名称进行输出。当然可能存在多支队伍,不仅通过题目数量相同,而且罚时相同。虽然这些队伍最后排名是相同的,但是你输出时需要按照队伍名称的字典序进行输出,比如,队伍aa和队伍ba,你需要先输出aa,然后输出ba,因为aa的字典序比ba的靠前。
样例输入:
样例输出:
源代码:
程序截图:
今年的ACM世界总决赛快要开始了,需要有一个排名算法来对每支队伍进行现场排名。ACM组委会把这个任务交给了你,相信你一定能很好地完成。
排名规则如下:通过题的数目多的队伍排名靠前,如果有多支队伍过的题的数目相同,则罚时少的队伍排名靠前。
输入:
输入的第一行包括一个整数N(1<=N<=100),代表参加比赛的队伍的个数。
接下来的N行每行包括一个字符串和两个整数num,punish,它们之间用空格隔开。其中,第一个字符串代表参赛的队伍名称(字符串的长度1<=len<=101),num代表这个学校过了的题目个数(1<=num<=11),punish代表这个学校的罚时(1<=punish<=1000)。
输出:
请按题目描述的规则对所有队伍进行排序,并按照从高到低的顺序对队伍的名称进行输出。当然可能存在多支队伍,不仅通过题目数量相同,而且罚时相同。虽然这些队伍最后排名是相同的,但是你输出时需要按照队伍名称的字典序进行输出,比如,队伍aa和队伍ba,你需要先输出aa,然后输出ba,因为aa的字典序比ba的靠前。
样例输入:
4 RealPlayers 3 100 Potatoes 5 30 blue_sky 7 800 3D_magic_cube 5 50
样例输出:
blue_sky Potatoes 3D_magic_cube RealPlayers
源代码:
#include <stdio.h> #include <string.h> struct teams { char name[120]; //队名 int num; //AC数 int punish; //罚时 }; int main() { int N; int i,j; struct teams t[100]; struct teams temp; scanf("%d",&N); for(i=0;i<N;i++) scanf("%s %d %d",t[i].name,&t[i].num,&t[i].punish); for(i=0;i<N-1;i++) //AC数排序 { for(j=0;j<N-1-i;j++) { if(t[j].num<t[j+1].num) { temp=t[j]; t[j]=t[j+1]; t[j+1]=temp; } } } for(i=0;i<N-1;i++) //AC相同,罚时排序 { for(j=0;j<N-1-i;j++) { if(t[j].num==t[j+1].num && t[j].punish>t[j+1].punish) { temp=t[j]; t[j]=t[j+1]; t[j+1]=temp; } } } for(i=0;i<N-1;i++) //AC罚时相同,字符串排序 { for(j=0;j<N-1-i;j++) { if(t[j].num==t[j+1].num && t[j].punish==t[j+1].punish) { if(strcmp(t[j].name,t[j+1].name)>0) { temp=t[j]; t[j]=t[j+1]; t[j+1]=temp; } } } } for(i=0;i<N;i++) printf("%s\n",t[i].name); return 0; }
程序截图:
相关文章推荐
- 九度OJ 1339:ACM (排序)
- 九度OJ 1339:ACM (排序)
- 九度 1339 ACM
- 九度题目1339:ACM
- 九度 题目1339:ACM(25分)
- 基于java的ACM online judge(OJ)在线判题系统实现
- [ACM] 九度OJ 1553 时钟
- 九度笔记之 1339:ACM
- ACM--哈夫曼树--九度OJ-1172
- [ACM] 九度OJ 1553 时钟
- C N阶楼梯上楼问题(九度OJ 1205)
- 九度OJ 题目1029:魔咒词典
- 九度OJ题目1019:简单计算器
- 九度OJ 1076 N的阶乘 -- 大数运算
- 九度OJ 1068 球的半径和体积 (模拟)
- 九度OJ 1068:球的半径和体积 (基础题)
- 九度OJ-题目1511:从尾到头打印链表
- 九度OJ 1086:最小花费 (DP)
- 九度OJ 1095:2的幂次方 (递归)
- 九度oj 1042