2. 程式人生 > >PAT乙級 解碼PAT准考證

PAT乙級 解碼PAT准考證

阿新 • • 發佈：2018-12-29

解碼PAT准考證 （25 分）

題目描述：

PAT 准考證號由 4 部分組成：

  • 第 1 位是級別，即 T 代表頂級；A 代表甲級；B 代表乙級；
  • 第 2~4 位是考場編號，範圍從 101 到 999；
  • 第 5~10 位是考試日期，格式為年、月、日順次各佔 2 位；
  • 最後 11~13 位是考生編號，範圍從 000 到 999。

現給定一系列考生的准考證號和他們的成績，請你按照要求輸出各種統計資訊。

輸入格式：

輸入首先在一行中給出兩個正整數 N（≤10​4​​）和 M（≤100），分別為考生人數和統計要求的個數。

接下來 N 行，每行給出一個考生的准考證號和其分數（在區間 [0,100] 內的整數），其間以空格分隔。

考生資訊之後，再給出 M 行，每行給出一個統計要求，格式為：型別 指令，其中

  • 型別 為 1 表示要求按分數非升序輸出某個指定級別的考生的成績，對應的 指令 則給出代表指定級別的字母；
  • 型別 為 2 表示要求將某指定考場的考生人數和總分統計輸出，對應的 指令 則給出指定考場的編號；
  • 型別 為 3 表示要求將某指定日期的考生人數分考場統計輸出，對應的 指令
     則給出指定日期，格式與准考證上日期相同。

輸出格式：

對每項統計要求，首先在一行中輸出 Case #: 要求，其中 # 是該項要求的編號，從 1 開始；要求 即複製輸入給出的要求。隨後輸出相應的統計結果：

  • 型別 為 1 的指令，輸出格式與輸入的考生資訊格式相同，即 准考證號 成績。對於分數並列的考生，按其准考證號的字典序遞增輸出（題目保證無重複准考證號）；
  • 型別 為 2 的指令，按 人數 總分 的格式輸出；
  • 型別 為 3 的指令，輸出按人數非遞增順序，格式為 考場編號 總人數
    。若人數並列則按考場編號遞增順序輸出。

如果查詢結果為空，則輸出 NA。

輸入樣例：

8 4
B123180908127 99
B102180908003 86
A112180318002 98
T107150310127 62
A107180908108 100
T123180908010 78
B112160918035 88
A107180908021 98
1 A
2 107
3 180908
2 999

輸出樣例：

Case 1: 1 A
A107180908108 100
A107180908021 98
A112180318002 98
Case 2: 2 107
3 260
Case 3: 3 180908
107 2
123 2
102 1
Case 4: 2 999
NA

解題思路： 

這題我在考試的時候寫了一個小時才寫出來，提交之後只有測試點0AC，測試點1、2WA，測試點3、4TLE。我知道WA和TLE的問題都是因為類別三排序和輸出有bug。類別三是要在考場人數降序的基礎上將考場編號升序輸出，我一開始用了map，結果不知道map怎麼先按value值大小降序，當value值相等時再按key值大小升序排序。於是我就用了個數組+雙重for迴圈來操作，果不其然TLE。然後我在考場就開始了長達半個小時的debug，結果該WA的還是WA，該TLE的還是TLE，時間還白白浪費掉了。今晚上我又花了一個小時來不停地debug，終於發現造成TLE的原因：①cout和stdout的同步，導致超時；②比較函式傳遞引數的時候引用傳參要比較快。下面三張截圖比較一下19分 22分 25分的執行時間。

19分，後倆個測試直接TLE。

22分，測試點4耗時195msAC，測試點3依舊TLE。

25分，測試點4耗時從195ms邊成了69ms，測試點3耗時147msAC。

15分程式碼：

測試點0AC，測試點1、2WA，測試點3、4TLE。

#include <bits/stdc++.h>
using namespace std;

struct stu
{
    string ID;   //准考證號
    int score;   //分數
};

bool Cmp(stu a,stu b)
{
    //lambda表示式,先按分數降序排列,若分數相等則按准考證號升序排列
    return a.score!=b.score? a.score>b.score : a.ID<b.ID;
}

int main()
{
    int N,M;
    ios::sync_with_stdio(false);   //取消cin和stdin的同步
    cin >> N >> M;
    vector<stu> v(N);
    for (int i = 0; i < N; i++)
    {
        cin >> v[i].ID >> v[i].score;
    }
    int xh = 0;  //序號
    while(M--)
    {
        xh++;
        bool flag = false;   //false時輸出NA
        int lx;     //型別
        cin >> lx;
        if(lx == 1)
        //型別1要求按分數非升序輸出某個指定級別的考生的成績
        {
            char zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            sort(v.begin(),v.end(),Cmp);
            for (auto it = v.begin(); it != v.end(); it++)
            {
                if(it->ID[0] == zl)
                {
                    flag = true;
                    cout << it->ID << " " << it->score << endl;
                }
            }
        }
        else if(lx == 2)
        //型別2要求將某指定考場的考生人數和總分統計輸出
        {
            int zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            int count_r = 0,count_f=0;  //人 分
            for (auto it = v.begin(); it != v.end(); it++)
            {
                string tempstr = "";
                for (int i = 1; i <= 3; i++)
                {
                    tempstr += it->ID[i];
                }
                int temp = atoi(tempstr.c_str());
                if(temp == zl)
                {
                    count_r++;
                    count_f += it->score;
                    flag = true;
                }
            }
            if(!flag)    //查詢結果為空
            {
                cout << "NA" << endl;
            }
            else
            {
                cout << count_r << " " << count_f << endl;
            }
        }
        else if(lx == 3)
        //型別3要求將某指定考場的考生人數和總分統計輸出
        {
            string zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            int a[1000];
            memset(a,0,sizeof(a));
            for (auto it = v.begin(); it != v.end(); it++)
            {
                string tempdata = "";  //日期
                for (int i = 4;i <= 9; i++)
                {
                    tempdata += it->ID[i];
                }
                if(tempdata == zl)
                {
                    flag = true;
                    string tempstr = "";  //考場
                    for(int i=1;i<=3;i++)
                    {
                        tempstr += it->ID[i];
                    }
                    int temp = atoi(tempstr.c_str());
                    a[temp]++;
                }
            }
            if(!flag)
            {
                cout << "NA" << endl;
            }
            else
            {
                for (int i = 100; i > 0; i--)
                {
                    for (int j = 100; j < 1000; j++)
                    {
                        if(a[j] == i)
                        cout << j << " " << a[j] << endl;
                    }
                }
            }

        }
    }
    return 0;
}

19分程式碼：

測試點3、4依舊TLE。跟15分的程式碼區別：①在類別1中加入了一個if(!flag)輸出NA的語句；②把類別3的陣列換成了vector+map。

#include <bits/stdc++.h>
using namespace std;

struct stu   //考生
{
    string ID;   //准考證號
    int score;   //分數
};

struct room   //考場
{
    string ID;   //考場編號
    int count;    //考場人數
};

bool Cmp1(stu a,stu b)   //型別1用到的比較方法
{
    //lambda表示式,先按分數降序排列,若分數相等則按准考證號升序排列
    return a.score!=b.score? a.score>b.score : a.ID<b.ID;
}

bool Cmp3(room a,room b)   //型別3用到的比較方法
{
    //lambda表示式,先按考場人數降序排列,若考場人數相同則按考場標號升序排列
    return a.count!=b.count? a.count>b.count : a.ID<b.ID;
}

int main()
{
    int N,M;
    ios::sync_with_stdio(false);   //取消cin和stdin的同步
    cin >> N >> M;
    vector<stu> v(N);
    for (int i = 0; i < N; i++)
    {
        cin >> v[i].ID >> v[i].score;
    }
    int xh = 0;  //序號
    while(M--)
    {
        xh++;
        bool flag = false;   //false時輸出NA
        int lx;     //型別
        cin >> lx;
        if(lx == 1)
        //型別1要求按分數非升序輸出某個指定級別的考生的成績
        {
            char zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            sort(v.begin(),v.end(),Cmp1);
            for (auto it = v.begin(); it != v.end(); it++)
            {
                if(it->ID[0] == zl)
                {
                    flag = true;
                    cout << it->ID << " " << it->score << endl;
                }
            }
            if(!flag)
            {
                cout << "NA" << endl;
            }
        }
        else if(lx == 2)
        //型別2要求將某指定考場的考生人數和總分統計輸出
        {
            int zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            int count_r = 0,count_f=0;  //人 分
            for (auto it = v.begin(); it != v.end(); it++)
            {
                string tempstr = it->ID.substr(1,3);
                int temp = atoi(tempstr.c_str());
                if(temp == zl)
                {
                    count_r++;
                    count_f += it->score;
                    flag = true;
                }
            }
            if(!flag)    //查詢結果為空
            {
                cout << "NA" << endl;
            }
            else
            {
                cout << count_r << " " << count_f << endl;
            }
        }
        else if(lx == 3)
        //型別3要求將某指定考場的考生人數和總分統計輸出
        {
            string zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            vector<room> kc;
            map<string,int> m;
            for (auto it = v.begin(); it != v.end(); it++)
            {
                if(it->ID.substr(4,6) == zl)
                {
                    flag = true;
                    string tempstr = it->ID.substr(1,3);  //考場
                    //int temp = atoi(tempstr.c_str());
                    m[tempstr]++;
                }
            }
            for (auto it : m)   //把map全部推入vector中來排序
            {
                kc.push_back({it.first,it.second});
            }
            sort(kc.begin(),kc.end(),Cmp3);
            if(!flag)
            {
                cout << "NA" << endl;
            }
            else
            {
                for (int i = 0; i < kc.size(); i++)
                {
                    cout << kc[i].ID  << " " << kc[i].count << endl;
                }
            }
        }
    }
    return 0;
}

22分程式碼：

測試點3TLE。跟19分程式碼的區別：看了大佬的程式碼，把排序函式的傳引數改成了引用傳參，她說這樣更快。但是依舊有測試用例TLE。

#include <bits/stdc++.h>
using namespace std;
 
struct stu   //考生
{
    string ID;   //准考證號
    int score;   //分數
};
 
struct room   //考場
{
    string ID;   //考場編號
    int count;    //考場人數
};
 
bool Cmp1(stu &a,stu &b)   //型別1用到的比較方法
{
    //lambda表示式,先按分數降序排列,若分數相等則按准考證號升序排列
    return a.score!=b.score? a.score>b.score : a.ID<b.ID;
}
 
bool Cmp3(room &a,room &b)   //型別3用到的比較方法
{
    //lambda表示式,先按考場人數降序排列,若考場人數相同則按考場標號升序排列
    return a.count!=b.count? a.count>b.count : a.ID<b.ID;
}
 
int main()
{
    int N,M;
    ios::sync_with_stdio(false);   //取消cin和stdin的同步
    cin >> N >> M;
    vector<stu> v(N);
    for (int i = 0; i < N; i++)
    {
        cin >> v[i].ID >> v[i].score;
    }
    int xh = 0;  //序號
    while(M--)
    {
        xh++;
        bool flag = false;   //false時輸出NA
        int lx;     //型別
        cin >> lx;
        if(lx == 1)
        //型別1要求按分數非升序輸出某個指定級別的考生的成績
        {
            char zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            sort(v.begin(),v.end(),Cmp1);
            for (auto it = v.begin(); it != v.end(); it++)
            {
                if(it->ID[0] == zl)
                {
                    flag = true;
                    cout << it->ID << " " << it->score << endl;
                }
            }
            if(!flag)
            {
                cout << "NA" << endl;
            }
        }
        else if(lx == 2)
        //型別2要求將某指定考場的考生人數和總分統計輸出
        {
            int zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            int count_r = 0,count_f=0;  //人 分
            for (auto it = v.begin(); it != v.end(); it++)
            {
                string tempstr = it->ID.substr(1,3);
                int temp = atoi(tempstr.c_str());
                if(temp == zl)
                {
                    count_r++;
                    count_f += it->score;
                    flag = true;
                }
            }
            if(!flag)    //查詢結果為空
            {
                cout << "NA" << endl;
            }
            else
            {
                cout << count_r << " " << count_f << endl;
            }
        }
        else if(lx == 3)
        //型別3要求將某指定考場的考生人數和總分統計輸出
        {
            string zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            vector<room> kc;
            map<string,int> m;
            for (auto it = v.begin(); it != v.end(); it++)
            {
                if(it->ID.substr(4,6) == zl)
                {
                    flag = true;
                    string tempstr = it->ID.substr(1,3);  //考場
                    //int temp = atoi(tempstr.c_str());
                    m[tempstr]++;
                }
            }
            for (auto it : m)   //把map全部推入vector中來排序
            {
                kc.push_back({it.first,it.second});
            }
            sort(kc.begin(),kc.end(),Cmp3);
            if(!flag)
            {
                cout << "NA" << endl;
            }
            else
            {
                for (int i = 0; i < kc.size(); i++)
                {
                    cout << kc[i].ID  << " " << kc[i].count << endl;
                }
            }
        }
    }
    return 0;
}

25分程式碼：

跟22分程式碼的區別：①把所有的cout語句換成了printf，因為cout和stdout保持同步導致速度很慢，又沒有類似cin和stdin的取消同步語句ios::sync_with_stdio(false)。需要注意的是printf裡的%s是不能直接輸出string型的，必須先用c_str()轉換成*char型。

#include <bits/stdc++.h>
using namespace std;

struct stu   //考生
{
    string ID;   //准考證號
    int score;   //分數
};

struct room   //考場
{
    string ID;   //考場編號
    int count;    //考場人數
};

bool Cmp1(stu &a,stu &b)   //型別1用到的比較方法
{
    //lambda表示式,先按分數降序排列,若分數相等則按准考證號升序排列
    return a.score!=b.score? a.score>b.score : a.ID<b.ID;
}

bool Cmp3(room &a,room &b)   //型別3用到的比較方法
{
    //lambda表示式,先按考場人數降序排列,若考場人數相同則按考場標號升序排列
    return a.count!=b.count? a.count>b.count : a.ID<b.ID;
}

int main()
{
    int N,M;
    ios::sync_with_stdio(false);   //取消cin和stdin的同步
    cin >> N >> M;
    vector<stu> v(N);
    for (int i = 0; i < N; i++)
    {
        cin >> v[i].ID >> v[i].score;
    }
    int xh = 0;  //序號
    while(M--)
    {
        xh++;
        bool flag = false;   //false時輸出NA
        int lx;     //型別
        cin >> lx;
        if(lx == 1)
        //型別1要求按分數非升序輸出某個指定級別的考生的成績
        {
            char zl;
            cin >> zl;
            printf("Case %d: %d %c\n", xh, lx, zl);
            sort(v.begin(),v.end(),Cmp1);
            for (auto it = v.begin(); it != v.end(); it++)
            {
                if(it->ID[0] == zl)
                {
                    flag = true;
                    printf("%s %d\n", it->ID.c_str(), it->score);
                }
            }
            if(!flag)
            {
                printf("NA\n");
            }
        }
        else if(lx == 2)
        //型別2要求將某指定考場的考生人數和總分統計輸出
        {
            int zl;
            cin >> zl;
            printf("Case %d: %d %d\n", xh, lx, zl);
            int count_r = 0,count_f=0;  //人 分
            for (auto it = v.begin(); it != v.end(); it++)
            {
                string tempstr = it->ID.substr(1,3);
                int temp = atoi(tempstr.c_str());
                if(temp == zl)
                {
                    count_r++;
                    count_f += it->score;
                    flag = true;
                }
            }
            if(!flag)    //查詢結果為空
            {
                printf("NA\n");
            }
            else
            {
                printf("%d %d\n", count_r, count_f);
            }
        }
        else if(lx == 3)
        //型別3要求將某指定考場的考生人數和總分統計輸出
        {
            string zl;
            cin >> zl;
            printf("Case %d: %d %s\n", xh, lx, zl.c_str());
            vector<room> kc;
            unordered_map<string,int> m;
            for (auto it = v.begin(); it != v.end(); it++)
            {
                if(it->ID.substr(4,6) == zl)
                {
                    flag = true;
                    string tempstr = it->ID.substr(1,3);  //考場
                    //int temp = atoi(tempstr.c_str());
                    m[tempstr]++;
                }
            }
            for (auto it : m)   //把map全部推入vector中來排序
            {
                kc.push_back({it.first,it.second});
            }
            sort(kc.begin(),kc.end(),Cmp3);
            if(!flag)
            {
                printf("NA\n");
            }
            else
            {
                for (int i = 0; i < kc.size(); i++)
                {
                    printf("%s %d\n", kc[i].ID.c_str(), kc[i].count);
                }
            }
        }
    }
    return 0;
}

 

相關推薦

PAT乙級 解碼PAT准考證

解碼PAT准考證 （25 分） 題目描述： PAT 准考證號由 4 部分組成： 第 1 位是級別，即 T 代表頂級；A 代表甲級；B 代表乙級； 第 2~4 位是考場編號，範圍從 101 到 999； 第 5~10 位是

PAT 乙級 1085 PAT單位排行

1085 PAT單位排行 （25 point(s)） 每次 PAT 考試結束後，考試中心都會發佈一個考生單位排行榜。本題就請你實現這個功能。 輸入格式： 輸入第一行給出一個正整數 N（≤10​5​​），即考生人數。隨後 N 行，每行按下列格式給出一個考生的資訊：

1095 解碼PAT准考證——C++實現

題目 1095 解碼PAT准考證 （25 分） PAT 准考證號由 4 部分組成： 第 1 位是級別，即 T 代表頂級；A 代表甲級；B 代表乙級； 第 2~4 位是考場編號，範圍從 101 到 999； 第 5~10 位是考試日期，格式為年、月、日順

【PAT B1095】解碼PAT准考證 （25 分）

PAT 准考證號由 4 部分組成： 第 1 位是級別，即 T 代表頂級；A 代表甲級；B 代表乙級； 第 2~4 位是考場編號，範圍從 101 到 999； 第 5~10 位是考試日期，格式為年、月、日順次各佔 2 位； 最後

PAT乙級-1036.跟奧巴馬一起編程(15)

alt space span pat content pac ima com 分享 題解 題解： 註意“行數是列數的50%（四舍五入）” 1 #include<iostream> 2 using namespace std; 3 int main()

PAT 乙級 1061. 判斷題(15)

amp 統計學 pan esp for str include 答案 輸出 判斷題的評判很簡單，本題就要求你寫個簡單的程序幫助老師判題並統計學生們判斷題的得分。 輸入格式： 輸入在第一行給出兩個不超過100的正整數N和M，分別是學生人數和判斷題數量。第二行給出M個不超過5的

PAT 乙級 1066. 圖像過濾(15)

輸出格式 amp code clas 例如 void for 顏色 bsp 圖像過濾是把圖像中不重要的像素都染成背景色，使得重要部分被凸顯出來。現給定一幅黑白圖像，要求你將灰度值位於某指定區間內的所有像素顏色都用一種指定的顏色替換。 輸入格式： 輸入在第一行給出一幅圖像的分

PAT乙級-1056. 組合數的和(15)

根據 輸出 合數 代碼 std log style 不同的 mes 給定N個非0的個位數字，用其中任意2個數字都可以組合成1個2位的數字。要求所有可能組合出來的2位數字的和。例如給定2、5、8，則可以組合出：25、28、52、58、82、85，它們的和為330。 輸入格式

PAT乙級-1037. 在霍格沃茨找零錢（20）

str stdio.h ... small 完全 class -1 clas cnblogs 如果你是哈利·波特迷，你會知道魔法世界有它自己的貨幣系統 —— 就如海格告訴哈利的：“十七個銀西可(Sickle)兌一個加隆(Galleon)，二十九個納特(Knut)兌一個西可，

PAT乙級-1063. 計算譜半徑(20)

log 顯示 輸入 最大 pre fix 需要 blog esp 在數學中，矩陣的“譜半徑”是指其特征值的模集合的上確界。換言之，對於給定的n個復數空間的特征值{a1+b1i, ..., an+bni}，它們的模為實部與虛部的平方和的開方，而“譜半徑”就是最大模。 現在給定

PAT乙級-1026. 程序運行時間(15)

一秒 cnblogs logs -c 方法 mes int 取值 tro 要獲得一個C語言程序的運行時間，常用的方法是調用頭文件time.h，其中提供了clock()函數，可以捕捉從程序開始運行到clock()被調用時所耗費的時間。這個時間單位是clock tick，即“時

PAT乙級1001. 害死人不償命的(3n+1)猜想 (15)

一半 %d stdio.h style span 大學 奇數 偶數 pat 卡拉茲(Callatz)猜想： 對任何一個自然數n，如果它是偶數，那麽把它砍掉一半；如果它是奇數，那麽把(3n+1)砍掉一半。這樣一直反復砍下去，最後一定在某一步得到 n=1。卡拉茲在1950年的

pat 乙級1022

c++ 簡單 emc mit con 進制 ace post turn 1022. D進制的A+B (20) 時間限制 100 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作

pat 乙級1034

using sin 例子 寫代碼 計算機性能 inpu 運行時間 時間 i++ 本題要求編寫程序，計算2個有理數的和、差、積、商。 輸入格式： 輸入在一行中按照“a1/b1 a2/b2”的格式給出兩個分數形式的有理數，其中分子和分母全是整型範圍內

pat乙級1034

inf 超出 不能 clu div sin can add pre 1.vs2013不能用scanf，改為scanf_s，但是提交時不能用scanf_s，用scanf。。。 1 scanf_s("%lld/%lld %lld/%lld", &a[0], &

[PAT乙級題解]——A+B和C

a+b pan 判斷 std ros 是否 如果 oid 用例 給定區間[-231, 231]內的3個整數A、B和C，請判斷A+B是否大於C。 輸入格式： 輸入第1行給出正整數T(<=10)，是測試用例的個數。隨後給出T組測試用例，每組占一行，順序給出A、B和C。

pat乙級1051

log 結果 ble OS urn body blog name post 當結果中a或者b小於0，大於0.005時，保留兩位小數會輸出-0.00，但應輸出0.00。 1 #include <iostream> 2 #include <math.h&

PAT乙級.1007.素數對猜想 (20)

tdi stdio.h include tin clas 整數 個數 輸出格式 char 讓我們定義 dn 為：dn = pn+1 - pn，其中 pi 是第i個素數。顯然有 d1=1 且對於n>1有 dn 是偶數。“素數對猜想”認為“存在無窮多對相鄰且差為2的素數”

[PAT乙級]德才論 (25)

希望 tor sin 根據 include 排序。 ani mes style 題目描述 宋代史學家司馬光在《資治通鑒》中有一段著名的“德才論”：“是故才德全盡謂之聖人，才德兼亡謂之愚人，德勝才謂之君子，才勝德謂之小人。凡取人之術，茍不得聖人，君子而與之，與其得小人，不

C++·PAT乙級1003. 我要通過！(17/20)

c++ ons 復雜 RR 空字符串 std 答案 %s strlen /* 1003. 我要通過！(20) “答案正確”是自動判題系統給出的最令人歡喜的回復。本題屬於PAT的“答案正確”大派送 —— 只要讀入的字符串滿足下列條件，系統就輸出“答案正確”，否則輸出“答案