ACM比赛排名

最新推荐文章于 2024-08-09 15:30:35 发布

DennyZhu0912

最新推荐文章于 2024-08-09 15:30:35 发布

阅读量1.2k

点赞数

分类专栏： ACM题解文章标签： ACM acm 简单题

本文链接：https://blog.csdn.net/hunnu_denny/article/details/8229539

版权

ACM题解专栏收录该内容

12 篇文章 0 订阅

订阅专栏

ACM比赛排名

Time Limit: 1000 ms

Memory Limit: 65535 kB

Description

         我们知道，每一年的ACM/ICPC亚洲地区现场赛赛都会有很多很多个代表队参赛，于是，怎么把这些队伍排序成了组织者最头疼的问题。后来，他们终于想出了解决方案，那就是——按照网络赛的做题数排序，如果做题数一样再按                                     罚时排序，如果罚时又是一样的，那就只能按照学校名字的字典序排序了
     他们规定：
      1、做题数多的排在前面；
      2、罚时少的排在前面
      3、名字按字母ASCII码值升序排列，如果第一个字母一样就比较第二个字    母，以此类推

Input

Line 1：一个数N(1<= N <= 500)，代表进入现场赛的学校数
Line 2 - N + 1：队伍的名字(不含空格，由大小写字母组成，长度不超过50）、做题数（正整数）、罚时（正整数）
输入数据保证不出现三者完全一样的数据

Output

按输入的格式把队伍排序后输出,case之间输出空行

Sample Input

2
TeamA 3 200
TeamB 4 500

Sample Output

TeamB 4 500
TeamA 3 200

这题考的是结构体排序，可以写一个低效的冒泡排序什么的，这里用的是algorithm头文件中的sort算法。

下面是一篇写qsort和sort使用的文章，http://wenku.baidu.com/view/667c03c10c22590102029d7a.html

#include <cstdio>
 #include <algorithm>
 #include <cstring>
 using namespace std;
 
 typedef struct TeamInformation
 {
 	char name[55];
 	int rightNums;
 	int totalTime;
 }TeamInformation;
 
 bool cmp( TeamInformation  teamA,  TeamInformation teamB)
 {
 	if ( teamA.rightNums > teamB.rightNums )
 	{
 		return true;
 	}
 	if ( teamA.rightNums < teamB.rightNums )
 	{
 		return false;
 	}
 	if ( teamA.totalTime < teamB.totalTime )
 	{
 		return true;
 	}
 	if ( teamA.totalTime > teamB.totalTime )
 	{
 		return false;
 	}
 	if ( strcmp(teamA.name, teamB.name) < 0 )
 	{
 		return true;
 	}
 	return false;
 }
 
 int main()
 {
 	int N;
 	FILE * fin, * fout;
 	fin = fopen("1.std.in", "r");
 	fout = fopen("1.std.out", "w");
 	TeamInformation teams[510];
 	fscanf(fin, "%d", &N);
 	for ( int i = 0; i < N; i++ )
 	{
 		fscanf(fin, "%s %d %d", teams[i].name, &teams[i].rightNums, &teams[i].totalTime);
 	}
 	sort(teams, teams + N, cmp);
 	for ( int i = 0; i < N; i++ )
 	{
 		fprintf(fout, "%s %d %d\n", teams[i].name, teams[i].rightNums, teams[i].totalTime);
 	}
 
 	return 0;
 }