Quality and CCPC

English foundation:

the fractional part  小数部分
disclaimer      免责声明
fictitious       虚构的,编造的;假定的,虚设的;小说式的;假装的
No two teams have the same name.
round down the number  下取整
proportion       比例,占比;部分;面积;均衡
rounded to the nearest integer   四舍五入到最近的整数
Rounding means to make a number shorter or simpler, but keeping it as close in value as possible to the original number. 
A team ranks before another if they solved more problems or both teams solved an equal number of problems but they had less penalty time.

题目:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=855

分析:

代码:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;

struct team
{
    char s[15];
    int p,t;
}te[100005];

bool cmp(team x,team y)
{
    if(x.p==y.p) return x.t<y.t;
    else 	     return x.p>y.p;
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int num,d;
        scanf("%d%d",&num,&d);
        for(int i=0;i<num;i++)
        {
            scanf("%s",te[i].s);
            scanf("%d%d",&te[i].p,&te[i].t);
        }
        if(num*d%10!=5)
		{
            puts("Quailty is very great");
            continue;
        }
        else
		{
            sort(te,te+num,cmp);
            int x=ceil(num*0.1*d)-1;
            printf("%s\n",te[x].s);
        }
    } 
} 

  

 
 

 

猜你喜欢

转载自www.cnblogs.com/dragondragon/p/11358048.html
今日推荐