首页 > 学院 > 开发设计 > 正文

ACM[排序题]

2019-11-06 07:22:14
字体:
来源:转载
供稿:网友

题目描述(如有错误,欢迎提出,谢谢,我将继续努力)

今年的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的靠前。

样例输入

4RealPlayers 3 100Potatoes 5 30blue_sky 7 8003D_magic_cube 5 50

样例输出

blue_skyPotatoes3D_magic_cubeRealPlayers

#include<stdio.h>#include<stdlib.h>typedef struct cj {	char s[101];	int n;	int m;}pm;int main(){	int k, z;	int n, i, u = 0, u1;	int j; pm t;	scanf("%d", &n);	pm su[4] = { 0 };	for (i = 0; i < n; i++)//输入	{		scanf("%s %d %d", &su[i].s, &su[i].n, &su[i].m);	}	for (j = 1; j <= n - 1; j++)	{		for (i = 0; i <= n - 1 - j; i++)		{			if (su[i].n < su[i + 1].n)//答题数比较			{				t = su[i];				su[i] = su[i + 1];				su[i + 1] = t;			}		}	}	for (i = 0; i < n; i++)	{		if (su[i].n == su[i + 1].n)		{			u++;//计算答题相等的有多少个			u1 = i;//储存开始相等下标		}	}	if (su[i].n == su[i + 1].n)//答题数相等时,进行耗时比较	{		for (k = 1; k <= u - 1; k++)			for (z = u1; z <= u - k; z++)			{				if (su[z].m > su[z + 1].m)//耗时比较				{					t = su[z];					su[z] = su[z + 1];					su[z + 1] = t;				}			}	}	for (i = 0; i < n; i++)//打印	{		PRintf("%s/n", su[i].s);	}	return 0;}


上一篇:CentOS7.0下Hadoop安装

下一篇:JVM性能调优

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表