PAT——乙級1015/甲級1062：德才論

時間 2019-11-18

標籤 pat 乙級甲級德才简体版

原文原文鏈接

這兩個題是如出一轍的html

1015 德才論（25 point(s)）
宋代史學家司馬光在《資治通鑑》中有一段著名的「德才論」：「是故才德全盡謂之聖人，才德兼亡謂之愚人，德勝才謂之君子，才勝德謂之小人。凡取人之術，苟不得聖人，君子而與之，與其得小人，不若得愚人。」函數

現給出一批考生的德才分數，請根據司馬光的理論給出錄取排名。spa

輸入格式：

輸入第一行給出 3 個正整數，分別爲：code

隨後 htm

輸出格式：

輸出第一行首先給出達到最低分數線的考生人數 blog

輸入樣例：
14 60 80
10000001 64 90
10000002 90 60
10000011 85 80
10000003 85 80
10000004 80 85
10000005 82 77
10000006 83 76
10000007 90 78
10000008 75 79
10000009 59 90
10000010 88 45
10000012 80 100
10000013 90 99
10000014 66 60
輸出樣例：
12
10000013 90 99
10000012 80 100
10000003 85 80
10000011 85 80
10000004 80 85
10000007 90 78
10000006 83 76
10000005 82 77
10000002 90 60
10000014 66 60
10000008 75 79
10000001 64 90

我本身洗的代碼比較慘不忍賭。可是也經過了一半多。我是想着輸入的同時排好序。排序

#include <cstdio>

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<total || (Class[i].Total == total && Class[i].De<De)|| (Class[i].Total == total && Class[i].De==De&& Class[i].ID>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<H&&temp_Cai>=L)
        {
            Class2_num++;
            Insert(Class2, temp_ID, temp_De, temp_Cai, Class2_num);
        }
        else if (temp_De<H&&temp_Cai<H&&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<Class1_num;i++) printf("%d %d %d\n", Class1[i].ID, Class1[i].De, Class1[i].Cai);
    for (int i = 0;i<Class2_num;i++) printf("%d %d %d\n", Class2[i].ID, Class2[i].De, Class2[i].Cai);
    for (int i = 0;i<Class3_num;i++) printf("%d %d %d\n", Class3[i].ID, Class3[i].De, Class3[i].Cai);
    for (int i = 0;i<Class4_num;i++) printf("%d %d %d\n", Class4[i].ID, Class4[i].De, Class4[i].Cai);
    return 0;
}

個人沒有徹底經過，而且我暫時找不到錯誤，就看了看教材上的。ip

在教材上的代碼就比較簡潔了。string

#include<cstdio>
#include<cstring>
#include<algorithm>
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;
}