PAT 1015 德才论

最新推荐文章于 2024-09-18 07:00:00 发布

原创最新推荐文章于 2024-09-18 07:00:00 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#sort

本文详细探讨了PAT考试中的1015题——德才论，通过实例解析算法思路，涉及排序技巧和问题解决策略。

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;

struct ss
    {
        int number;
        int de;
        int cai;
    };
bool comp(ss a,ss b);   
int main()
{

    int N,l,h;
    int i,j,m,n,k;
    int count=0; 
    scanf("%d%d%d",&N,&l,&h);
    ss str[N];
    ss str1[N];
    ss str2[N];
    ss str3[N];
    ss str4[N];
    for(i=0,j=0,m=0,n=0,k=0;i<N;i++){
        scanf("%d%d%d",&str[i].number,&str[i].de,&str[i].cai);
        if(str[i].de>=l&&str[i].cai>=l){
            count++;
            if(str[i].de>=h&&str[i].cai>=h)  {
               str1[j]=str[i];j++;
            }else if(str[i].de>=h&&str[i].cai<=h)  {
               str2[m]=str[i];m++;
            }else if(str[i].de<=h&&str[i].cai<=h&&str[i].de>=str[i].cai) {
               str3[n]=str[i];n++;
            }else{
               str4[k]=str[i];k++;
            }   
        } 
    }   
    sort(str1,str1+j,comp);
    sort(str2,str2+m,comp);
    sort(str3,str3+n,comp);
    sort(str4,str4+k,comp);
    printf("%d\n",count);
    for(i=0;i<j;i++){
        printf("%d %d %d\n",str1[i].number,str1[i].de,str1[i].cai);
    }
    for(i=0;i<m;i++){
        printf("%d %d %d\n",str2[i].number,str2[i].de,str2[i].cai);
    }
    for(i=0;i<n;i++){
        printf("%d %d %d\n",str3[i].number,str3[i].de,str3[i].cai);
    }
    for(i=0;i<k;i++){
        printf("%d %d %d\n",str4[i].number,str4[i].de,str4[i].cai);
    }   
    return 0;
 } 
 bool comp(ss a,ss b)
{
    if(a.de+a.cai!=b.de+b.cai){
        return a.de+a.cai>b.de+b.cai;
    }
    else{
        if(a.de!=b.de)
        return a.de>b.de;
        else{
            return a.number<b.number;
        }
    }
}