PAT Basic Level 1015 德才论（25 分）

最新推荐文章于 2025-03-23 14:15:05 发布

原创最新推荐文章于 2025-03-23 14:15:05 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Basic Level

PAT 同时被 2 个专栏收录

107 篇文章

订阅专栏

PAT Basic Level

94 篇文章

订阅专栏

本文探讨了在C++竞赛编程中如何优化代码以提高效率，包括使用结构体和自定义比较函数进行排序，避免使用cin和cout进行大量数据输入输出，以及合理利用预处理指令等技巧。通过对代码片段的对比分析，展示了如何在限定时间内完成任务并获得更高的评分。

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

题目链接:

https://pintia.cn/problem-sets/994805260223102976/problems/994805307551629312

未AC代码:

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

const int MAXN=100010;

struct PERSON{
    string Number;
    int Moral;
    int Aptitude;
    int Sum;
}person[MAXN],person_1[MAXN],person_2[MAXN],person_3[MAXN],person_4[MAXN];

bool cmp(struct PERSON a,struct PERSON b){
    if(a.Sum!=b.Sum)    return a.Sum>b.Sum;
    else if(a.Moral!=b.Moral)   return a.Moral>b.Moral;
    else   return a.Number<b.Number;
}

int main()
{
    int N,L,H;
    scanf("%d%d%d",&N,&L,&H);
    string Number;
    int Moral,Aptitude;
    int count_=0;//未达到最低分数线的人数
    int num_1=0,num_2=0,num_3=0,num_4=0;
    for(int i=0;i<N;i++){
        cin>>Number>>Moral>>Aptitude;
        int sum=Moral+Aptitude;
        getchar();
        if(Moral>=H&&Aptitude>=H){
            person_1[num_1].Number=Number;
            person_1[num_1].Moral=Moral;
            person_1[num_1].Aptitude=Aptitude;
            person_1[num_1].Sum=sum;
            num_1++;
        }
        else if(Moral>=H&&Aptitude<H&&Aptitude>=L){
            person_2[num_2].Number=Number;
            person_2[num_2].Moral=Moral;
            person_2[num_2].Aptitude=Aptitude;
            person_2[num_2].Sum=sum;
            num_2++;
        }
        else if((Moral>=L&&Moral<H&&Aptitude<H&&Aptitude>=L&&Moral>Aptitude)){//德才兼亡,但尚有 德胜才
            person_3[num_3].Number=Number;
            person_3[num_3].Moral=Moral;
            person_3[num_3].Aptitude=Aptitude;
            person_3[num_3].Sum=sum;
            num_3++;
        }
        else if(Moral>=L&&Aptitude>=L){
            person_4[num_4].Number=Number;
            person_4[num_4].Moral=Moral;
            person_4[num_4].Aptitude=Aptitude;
            person_4[num_4].Sum=sum;
            num_4++;
        }
        else{
            count_++;
        }

    }
    sort(person_1,person_1+num_1,cmp);
    sort(person_2,person_2+num_2,cmp);
    sort(person_3,person_3+num_3,cmp);
    sort(person_4,person_4+num_4,cmp);
    printf("%d\n",N-count_);

    for(int i=0;i<num_1;i++){
        cout<<person_1[i].Number;
       printf(" %d %d\n",person_1[i].Moral,person_1[i].Aptitude);
    }

    for(int i=0;i<num_2;i++){
        cout<<person_2[i].Number<<" "<<person_2[i].Moral<<" "<<person_2[i].Aptitude<<endl;
    }
    for(int i=0;i<num_3;i++){
        cout<<person_3[i].Number<<" "<<person_3[i].Moral<<" "<<person_3[i].Aptitude<<endl;
    }
    for(int i=0;i<num_4;i++){
        cout<<person_4[i].Number<<" "<<person_4[i].Moral<<" "<<person_4[i].Aptitude<<endl;
    }
    return 0;

}

运行超时代码(不能用cin，cout做输入，输出):

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

const int MAXN=100010;

struct PERSON{
    string Number;
    int Moral;
    int Aptitude;
    int Sum;
    int flag;
}person[MAXN];

bool cmp(struct PERSON a,struct PERSON b){
    if(a.flag!=b.flag)  return a.flag<b.flag;
    if(a.Sum!=b.Sum)    return a.Sum>b.Sum;
    else if(a.Moral!=b.Moral)   return a.Moral>b.Moral;
    else   return a.Number<b.Number;
}

int main()
{
    int N,L,H;
    scanf("%d%d%d",&N,&L,&H);
    int count_=N;//未达到最低分数线的人数

    for(int i=0;i<N;i++){
        cin>>person[i].Number>>person[i].Moral>>person[i].Aptitude;
        person[i].Sum=person[i].Moral+person[i].Aptitude;
        if(person[i].Moral<L||person[i].Aptitude<L){
            person[i].flag=5;
            count_--;
        }
        else if(person[i].Moral>=H&&person[i].Aptitude>=H)  person[i].flag=1;
        else if(person[i].Moral>=H&&person[i].Aptitude<H)  person[i].flag=2;//如果才分低于L呢?
        else if(person[i].Moral>=person[i].Aptitude)  person[i].flag=3;//如果德分低于呢？
        else    person[i].flag=4;
    }
    sort(person,person+N,cmp);
    printf("%d\n",count_);

    for(int i=0;i<count_;i++){
        cout<<person[i].Number<<" "<<person[i].Moral<<" "<<person[i].Aptitude<<endl;
    }
    return 0;

}

AC代码:

#include <stdio.h> 
#include <algorithm>
#include <string.h>
using namespace std;
struct info{ 
    char num[10];
    int de_s,cai_s,sum;
    int clas;//类别 
}stu[100010]; 
bool cmp(info a,info b){
    if(a.clas != b.clas) return a.clas < b.clas;
    else if(a.sum != b.sum) return a.sum > b.sum;
    else if(a.de_s != b.de_s) return a.de_s > b.de_s;
    else return strcmp(a.num,b.num) < 0;
}
int main(){ 
    int N,L,H;
    scanf("%d%d%d",&N,&L,&H);
    int cnt = N;
    for(int i = 0;i < N; i++) {
        scanf("%s %d %d",&stu[i].num,&stu[i].de_s,&stu[i].cai_s);
        stu[i].sum = stu[i].de_s + stu[i].cai_s;
        if(stu[i].de_s < L || stu[i].cai_s < L) {
            stu[i].clas = 5;
            cnt--;//及格人数减少1 
        }
        else if(stu[i].de_s >= H && stu[i].cai_s >= H) stu[i].clas = 1;
        else if(stu[i].de_s >= H && stu[i].cai_s < H) stu[i].clas = 2;
        else if(stu[i].de_s < H && stu[i].cai_s < H && stu[i].de_s >= stu[i].cai_s) stu[i].clas = 3;
        else stu[i].clas = 4;
    }
    sort(stu,stu+N,cmp);
    printf("%d\n",cnt);
    for(int i = 0;i < cnt; i++) {
        printf("%s %d %d\n",stu[i].num,stu[i].de_s,stu[i].cai_s);
    }

    return 0;
 }