PAT——乙级1015/甲级1062：德才论-白红宇

PAT——乙级1015/甲级1062：德才论

阅读量：5020 次

发布时间：2019-06-12

本文共 4278 字，大约阅读时间需要 14 分钟。

这两个题是一模一样的

1015 德才论（25 point(s)）
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”

现给出一批考生的德才分数，请根据司马光的理论给出录取排名。

输入格式：

输入第一行给出 3 个正整数，分别为：

随后

输出格式：

输出第一行首先给出达到最低分数线的考生人数

输入样例：
14 60 8010000001 64 9010000002 90 6010000011 85 8010000003 85 8010000004 80 8510000005 82 7710000006 83 7610000007 90 7810000008 75 7910000009 59 9010000010 88 4510000012 80 10010000013 90 9910000014 66 60
输出样例：
1210000013 90 9910000012 80 10010000003 85 8010000011 85 8010000004 80 8510000007 90 7810000006 83 7610000005 82 7710000002 90 6010000014 66 6010000008 75 7910000001 64 90

我自己洗的代码比较惨不忍赌。但是也通过了一半多。我是想着输入的同时排好序。

#include 
     
      struct Student {    int ID;    int De;    int Cai;    int Total;} Class1[100000], Class2[100000], Class3[100000], Class4[100000];void Insert(Student Class[], int ID, int De, int Cai, int num) {
   //将新输入的信息插入    int i,total = De + Cai;    if (num == 1) {        Class[0].ID = ID;        Class[0].De = De;        Class[0].Cai = Cai;        Class[0].Total = total;    }    else {        for (i = num - 2;i >= 0;i--) {
   //寻找插入的位置            if (Class[i].Total
      
       ID)) {                Class[i + 1].ID = Class[i].ID;                Class[i + 1].De = Class[i].De;                Class[i + 1].Cai = Class[i].Cai;                Class[i + 1].Total = Class[i].Total;            }            else {                break;            }        }        Class[i + 1].ID = ID;//在找到的插入位置里插入信息        Class[i + 1].De = De;        Class[i + 1].Cai = Cai;        Class[i + 1].Total = total;    }}int main(){    int N, L, H, temp_ID, temp_De, temp_Cai, All_num = 0, Class1_num = 0, Class2_num = 0, Class3_num = 0, Class4_num = 0;    scanf("%d%d%d", &N, &L, &H);    while (N--) {        scanf("%d%d%d", &temp_ID, &temp_De, &temp_Cai);        if (temp_De >= H && temp_Cai >= H)//判断是属于哪一类        {            Class1_num++;            Insert(Class1, temp_ID, temp_De, temp_Cai, Class1_num);        }        else if (temp_De >= H && temp_Cai
       
        =L)        {            Class2_num++;            Insert(Class2, temp_ID, temp_De, temp_Cai, Class2_num);        }        else if (temp_De
        
         
          = temp_Cai&&temp_De>L&&temp_Cai>=L)        {            Class3_num++;            Insert(Class3, temp_ID, temp_De, temp_Cai, Class3_num);        }        else if (temp_De>=L&&temp_Cai>=L)        {            Class4_num++;            Insert(Class4, temp_ID, temp_De, temp_Cai, Class4_num);        }        else continue;    }    All_num = Class1_num + Class2_num + Class3_num + Class4_num;    printf("%d\n", All_num);    for (int i = 0;i

我的没有完全通过，并且我暂时找不到错误，就看了看教材上的。

在教材上的代码就比较简洁了。

#include
     
      #include
      
       #include
       
        using namespace std;struct Student {    char id[10];    int de, cai, sum;    int flag;//在第几类}stu[100010];bool cmp(Student a, Student 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.de != b.de) return a.de > b.de;    else return strcmp(a.id, b.id) < 0;}int main() {    int n, L, H;    scanf("%d%d%d", &n, &L, &H);    int m = n;//及格的人数    for (int i = 0;i < n;i++) {        scanf("%s%d%d", stu[i].id, &stu[i].de, &stu[i].cai);        stu[i].sum = stu[i].de + stu[i].cai;        if (stu[i].de < L || stu[i].cai < L) {            stu[i].flag = 5;            m--;        }        else if (stu[i].de >= H&&stu[i].cai >= H) stu[i].flag = 1;        else if (stu[i].de >= H && stu[i].cai < H) stu[i].flag = 2;        else if (stu[i].de >= stu[i].cai) stu[i].flag = 3;        else stu[i].flag = 4;        }    sort(stu, stu + n, cmp);    printf("%d\n", m);    for (int i = 0;i < m;i++) {        printf("%s %d %d\n", stu[i].id, stu[i].de, stu[i].cai);    }    return 0;}

注意点：1，分类，2、排序函数

转载于:https://www.cnblogs.com/albert-yzp/p/10144637.html

你可能感兴趣的文章