立志用更少的代碼做更高效的表達(dá)

---

Pat乙級(jí)最優(yōu)化代碼+題解+分析匯總——>傳送門

---

下圖是上海某校的新學(xué)期開學(xué)寄語(yǔ)：天將降大任于斯人也，必先刪其微博，卸其 QQ，封其電腦，奪其手機(jī)，收其 ipad，斷其 wifi，使其百無聊賴，然后，凈面、理發(fā)、整衣，然后思過、讀書、鍛煉、明智、開悟、精進(jìn)。而后必成大器也！

本題要求你寫個(gè)程序幫助這所學(xué)校的老師檢查所有學(xué)生的物品，以助其成大器。

輸入格式：
輸入第一行給出兩個(gè)正整數(shù) N（≤ 1000）和 M（≤ 6），分別是學(xué)生人數(shù)和需要被查繳的物品種類數(shù)。第二行給出 M 個(gè)需要被查繳的物品編號(hào)，其中編號(hào)為 4 位數(shù)字。隨后 N 行，每行給出一位學(xué)生的姓名縮寫（由 1-4 個(gè)大寫英文字母組成）、個(gè)人物品數(shù)量 K（0 ≤ K ≤ 10）、以及 K 個(gè)物品的編號(hào)。

輸出格式：
順次檢查每個(gè)學(xué)生攜帶的物品，如果有需要被查繳的物品存在，則按以下格式輸出該生的信息和其需要被查繳的物品的信息（注意行末不得有多余空格）：

姓名縮寫: 物品編號(hào)1 物品編號(hào)2 ……
最后一行輸出存在問題的學(xué)生的總?cè)藬?shù)和被查繳物品的總數(shù)。

輸入樣例：
4 2
2333 6666
CYLL 3 1234 2345 3456
U 4 9966 6666 8888 6666
GG 2 2333 7777
JJ 3 0012 6666 2333
輸出樣例：
U: 6666 6666
GG: 2333
JJ: 6666 2333
3 5

---

分析

簡(jiǎn)單模擬

1、使用unordered_map映射判斷是否為違禁物品

2、定義student結(jié)構(gòu)體，存放帶有違禁物品學(xué)生的姓名和物品號(hào)

3、注意輸出前導(dǎo)0(測(cè)試點(diǎn)2)

---

代碼

#include<bits/stdc++.h> using namespace std; struct student{string name;vector<int>v; }stu[1010]; int main() {int N, M; cin >> N >> M;unordered_map<int, int>m;while(M--) {int x; cin >> x; m[x] = 1;} // cout << '\n' << m[2222] << '\n'; int num_stu = 0, num_thing = 0, k = 0; for(int i = 0; i < N; i++) {string s; int num;cin >> s >> num;bool flag = false;while(num--) {int x; cin >> x;if(m[x] > 0) {if(flag == false) { //第一次還要存一下名字 flag = true;stu[k].name = s;num_stu++;}stu[k].v.push_back(x);num_thing++;} }}for(int i = 0; i < k; i++) {cout << stu[i].name << ": ";for(int j = 0; j < stu[i].v.size(); j++) {if(j != 0) cout << ' ';cout << stu[i].v[j];}putchar('\n');} cout << num_stu << ' ' << num_thing << '\n';return 0; }

---

耗時(shí)

---

每日一句

大鵬鳥也要折翅的時(shí)候，只要他養(yǎng)好了傷，會(huì)飛的更高，更遠(yuǎn)。

總結(jié)

以上是生活随笔為你收集整理的【测试点分析】1072 开学寄语 (20分)_42行代码AC的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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