1062 Talent and Virtue (25 分) (水题)

最新推荐文章于 2025-11-24 14:56:02 发布

原创最新推荐文章于 2025-11-24 14:56:02 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

PAT 专栏收录该内容

57 篇文章

订阅专栏

这篇博客主要展示了如何用C++处理数组，根据特定条件进行筛选和排序。程序首先读取数据，然后根据给定的条件将元素分为不同类别，并进行排序。条件包括元素的两个属性是否满足特定范围，最后输出符合条件的元素及其相关信息。

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
#define ll long long
struct stu
{
    int num;
    int d,c;
    int lei;
    int sum;
}q[maxn];
int cmp(stu a,stu b)
{
    if(a.lei==b.lei)
    {
        if(a.sum==b.sum)
        {
            if(a.d==b.d)
            {
                return a.num<b.num;
            }
            return a.d>b.d;
        }
        return a.sum>b.sum;
    }
    return a.lei<b.lei;
}
int main()
{

    int n,l,h;
    int cnt=0;
    scanf("%d%d%d",&n,&l,&h);
    for(int i=0;i<n;i++)
    {
        q[i].lei=0;
        q[i].sum=0;
    }

    for(int i=0;i<n;i++)
    {
        scanf("%d%d%d",&q[i].num,&q[i].d,&q[i].c);
        q[i].sum=q[i].c+q[i].d;
        if(q[i].d>=h&&q[i].c>=h)
        {
            cnt++;
            q[i].lei=1;
        }
        else if(q[i].d>=h&&q[i].c<h&&q[i].c>=l)
        {
            cnt++;
            q[i].lei=2;
        }
        else if((q[i].d<h&&q[i].c<h&&q[i].c>=l&&q[i].d>=l)||(q[i].c>=h&&q[i].d<h&&q[i].d>=l))
        {
//            printf("%d\n",q[i].c);
            cnt++;
            if(q[i].d>=q[i].c)
            {
                q[i].lei=3;
            }
            else
                q[i].lei=4;
        }
    }
    printf("%d\n",cnt);
    sort(q,q+n,cmp);
    for(int i=0;i<n;i++)
    {
        if(q[i].lei>0)
        printf("%d %d %d\n",q[i].num,q[i].d,q[i].c);
    }

}