1153 Decode Registration Card of PAT (25分)

題意：

給出一組學(xué)生的準(zhǔn)考證號(hào)和成績(jī)
準(zhǔn)考證號(hào)組成為：考試等級(jí)（TAB），考場(chǎng)號(hào)（從101到999），考試日期（yymmdd），考生號(hào)（000到999）
有三種查詢方式：
第一種：給出考試等級(jí)，找到該等級(jí)的考生，然后按照成績(jī)降序，準(zhǔn)考證升序 排列
第二種：給出考場(chǎng)號(hào)，給出該考場(chǎng)的考生數(shù)量和總得分
第三種：給定考試日期，查詢?cè)撊掌谙滤忻總€(gè)考場(chǎng)對(duì)應(yīng)的考試人數(shù)，按照人數(shù)降序，考場(chǎng)號(hào)升序排列

題解：

前兩個(gè)查詢暴力找就行
第三個(gè)用按照日期查詢每個(gè)考場(chǎng)人數(shù)，用unordered_map存儲(chǔ)，最后排序
用map會(huì)超時(shí)，unordered_map不會(huì)

map與unordered_map區(qū)別
map內(nèi)元素排列有序，unordered_map內(nèi)無(wú)序
unorder_map占用的內(nèi)存要高。
但是unordered_map執(zhí)行效率要比map高很多

代碼：

#include <iostream> #include <vector> #include <unordered_map> #include <algorithm> using namespace std; struct node {string t;int value; }; bool cmp(const node &a, const node &b) {return a.value != b.value ? a.value > b.value : a.t < b.t; } int main() {int n, k, num;string s;cin >> n >> k;vector<node> v(n);for (int i = 0; i < n; i++)cin >> v[i].t >> v[i].value;for (int i = 1; i <= k; i++) {cin >> num >> s;printf("Case %d: %d %s\n", i, num, s.c_str());vector<node> ans;int cnt = 0, sum = 0;if (num == 1) {for (int j = 0; j < n; j++)if (v[j].t[0] == s[0]) ans.push_back(v[j]);} else if (num == 2) {for (int j = 0; j < n; j++) {if (v[j].t.substr(1, 3) == s) {cnt++;sum += v[j].value;}}if (cnt != 0) printf("%d %d\n", cnt, sum);} else if (num == 3) {unordered_map<string, int> m;for (int j = 0; j < n; j++)if (v[j].t.substr(4, 6) == s) m[v[j].t.substr(1, 3)]++;for (auto it : m) ans.push_back({it.first, it.second});}sort(ans.begin(), ans.end(),cmp);for (int j = 0; j < ans.size(); j++)printf("%s %d\n", ans[j].t.c_str(), ans[j].value);if (((num == 1 || num == 3) && ans.size() == 0) || (num == 2 && cnt == 0)) printf("NA\n");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的1153 Decode Registration Card of PAT (25分)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。