1062. Talent and Virtue (25)

最新推荐文章于 2018-03-07 16:32:17 发布

原创最新推荐文章于 2018-03-07 16:32:17 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT甲

PAT 甲级同时被 2 个专栏收录

97 篇文章

订阅专栏

4‘’算法初步

33 篇文章

订阅专栏

本文展示了一个使用C++进行编程竞赛的例子，通过定义结构体并实现比较函数来进行人才选拔模拟，涉及到了输入输出控制、数据结构及排序算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>

#include <cstring>

using namespace std;

struct node
{
    int id;
    int virtue;
    int talent;
    int sum;
    int flag;
}T[100005];

bool cmp(node a,node b)
{
    if(a.flag!=b.flag)
        return a.flag < b.flag;
    else if(a.sum!=b.sum)
        return a.sum > b.sum;
    else if(a.virtue!=b.virtue)
        return a.virtue > b.virtue;
    else
        return a.id < b.id;
}

int main()
{
   // freopen("in.txt","r",stdin);

    int N,L,H,num=0;
    scanf("%d %d %d",&N,&L,&H);
    while(N--)
    {
        scanf("%d %d %d",&T[num].id,&T[num].virtue,&T[num].talent);

        if(T[num].virtue<L || T[num].talent<L)
            continue;
        else
        {
            T[num].sum=T[num].virtue+T[num].talent;

            if(T[num].virtue>=H && T[num].talent>=H )
                T[num].flag=1;
            else if(T[num].virtue>=H && T[num].talent<H)
                T[num].flag=2;
            else if(T[num].virtue<H && T[num].talent<H && T[num].virtue>=T[num].talent)
                T[num].flag=3;
            else
                T[num].flag=4;

            num++;
        }

    }

    sort(T,T+num,cmp);

    printf("%d\n",num);
    for(int i=0;i<num;i++)
    {
        printf("%d %d %d\n",T[i].id,T[i].virtue,T[i].talent);
    }



    return 0;
}