题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=6666
题意:
一般CCPC金牌获奖比例为前10%,但是总有意外发生,如假设115只队伍参赛,那么10%为11.5只队伍金牌,那么如果四舍五入到12,第12名就会获得金牌,如果舍去变成11,那么第12名就为银牌。
现在给你参赛队伍的数量n,以及金牌获奖比例10d%中的d,让你求出其中可能获得金牌也可能获得银牌的队伍名称,如果没有则输出Quailty is very great
思路:
题目开头就说了这一题是本场比赛的签到题,哈哈哈很开心能签到成功。
首先我们用一个结构体来存队伍的名称,AC的数量和惩罚时间,利用sort函数,自己写一个cmp比较规则,先比AC的数量,然后再比惩罚时间,也就是做出一个类似榜单的东西。
struct Team
{
char name[15];//队名
int num;//解决问题
int time;//罚时
}team[maxn];
bool cmp(Team p1,Team p2)
{
if(p1.num>p2.num)//一级排序
{
return true;
}
else if(p1.num==p2.num)
{
if(p1