快上网专注成都网站设计 成都网站制作 成都网站建设
成都网站建设公司服务热线:028-86922220

网站建设知识

十年网站开发经验 + 多家企业客户 + 靠谱的建站团队

量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决

PTA获奖10分-创新互联

在某次竞赛中,判题规则是按解题数从多到少排序,在解题数相同的情况下,按总成绩(保证各不相同)从高到低排序,取排名前60%的参赛队(四舍五入取整)获奖,请确定某个队能否获奖。

创新互联公司专业为企业提供泸州网站建设、泸州做网站、泸州网站设计、泸州网站制作等企业网站建设、网页设计与制作、泸州企业网站模板建站服务,10多年泸州做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。输入格式:

首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试的第一行输入1个整数n(1≤n≤15)和1个字符串ms(长度小于10且不含空格),分别表示参赛队伍总数和想确定是否能获奖的某个队名;接下来的n行输入n个队的解题信息,每行一个1个字符串s(长度小于10且不含空格)和2个整数m,g(0≤m≤10,0≤g≤100),分别表示一个队的队名、解题数、成绩。当然,n个队名中肯定包含ms。

输出格式:

对于每组测试,若某队能获奖,则输出“YES”,否则输出“NO”。引号不必输出。

输入样例:
1
3 team001
team001 2 27
team002 2 28
team003 0 7
输出样例:
YES
来源:

[1] 黄龙军, 等. 大学生程序设计竞赛入门—C/C++程序设计(微课视频版), 北京:清华大学出版社, 2020.11. ISBN:9787302564744
[2] 黄龙军.程序设计竞赛入门(Python版),北京:清华大学出版社,2021.4. ISBN:9787302571230

我的想法是用快排来做,这题不难

#include#includetypedef struct paimin
{
    char name[11];
    int jt, fs;
} pm;
int cmp(void const *a, void const *b)//这是快排cmp函数的固定格式不能更改,所以函数内引用结构体的时候需要强转
{
    if (((pm *)a)->jt - ((pm *)b)->jt)
        return ((pm *)a)->jt< ((pm *)b)->jt ? 1 : -1;
    else
        return ((pm *)a)->fs< ((pm *)b)->fs ? 1 : -1;
}
int main()
{
    char ms[11];
    int N, n, i;
    scanf("%d", &N);
    while (N--)
    {
        scanf("%d%s\n", &n, ms);//这里用\n接收掉第一行的回车避免后面输入脏数据
        pm s[15];
        for (i = 0; i< n; i++)
            scanf("%s%d%d", s[i].name, &s[i].jt, &s[i].fs);
        qsort(s, n, sizeof(pm), cmp);//快排的调用
        n = (n * 0.6)-(int)(n * 0.6)>0.5?(int)(n * 0.6)+1:(int)(n * 0.6);//四舍五入的大概原理就是判断这个实数的小数部分是否>0.5是则强转int并+1不是则强转int输出
        for (i = 0; i< n; i++)//通过上面n*0.6获得n个数排序以后前60%个数,并从中遍历如果发现与ms相同的队名则证明ms可以获奖
            if (!strcmp(s[i].name, ms))
                break;
        if (i< n)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


新闻名称:PTA获奖10分-创新互联
文章起源:http://6mz.cn/article/dedicj.html

其他资讯