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

這兩個題是一模一樣的

1015 德才論（25 point(s)）
宋代史學(xué)家司馬光在《資治通鑒》中有一段著名的“德才論”：“是故才德全盡謂之圣人，才德兼亡謂之愚人，德勝才謂之君子，才勝德謂之小人。凡取人之術(shù)，茍不得圣人，君子而與之，與其得小人，不若得愚人。”

現(xiàn)給出一批考生的德才分?jǐn)?shù)，請根據(jù)司馬光的理論給出錄取排名。

輸入格式：

輸入第一行給出 3 個正整數(shù)，分別為：

隨后

輸出格式：

輸出第一行首先給出達(dá)到最低分?jǐn)?shù)線的考生人數(shù)

輸入樣例：
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;
}

我的沒有完全通過，并且我暫時找不到錯誤，就看了看教材上的。

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

#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;//及格的人數(shù)
    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、排序函數(shù)

posted @ 2018-12-19 17:24 Albert-YZP 閱讀(231) 評論(0) 收藏舉報

刷新頁面返回頂部

Albert-YZP

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

1015 德才論 （25 point(s)）

輸入格式：

輸出格式：

輸入樣例：

輸出樣例：

公告

1015 德才論（25 point(s)）