1072 開學寄語 20

剛出來的題目，想想趕緊來寫一下，博取訪客量。哈哈哈哈

先來寫一下思路吧：

剛開始我的思路就是單純的for迴圈進行判斷，但是想想這樣for迴圈太多層非常容易超時，所以我仔細想了想，再加上之前經常看liuchuo的部落格後，又產生了另外一種思路：就是

將違禁品進行標記，這樣在迴圈中只要判斷有沒有這個標記就可以了。但是同時在輸出的時候也遇到乙個問題就是不好在每行進行判斷輸出。所以我就利用乙個string來進行字串的處理。（具體看**容易理解）。

時間限制

400 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者 chen, yue

下圖是上海某校的新學期開學寄語：天將降大任於斯人也，必先刪其微博，卸其qq，封其電腦，奪其手機，收其ipad，斷其wifi，使其百無聊賴，然後，淨面、理髮、整衣，然後思過、讀書、鍛鍊、明智、開悟、精進。而後必成大器也！

本題要求你寫個程式幫助這所學校的老師檢查所有學生的物品，以助其成大器。

輸入格式：

輸入第一行給出兩個正整數n（<= 1000）和m（<= 6），分別是學生人數和需要被查繳的物品種類數。第二行給出m個需要被查繳的物品編號，其中編號為4位數字。隨後n行，每行給出一位學生的姓名縮寫（由1-4個大寫英文本母組成）、個人物品數量k（0 <= k <= 10）、以及k個物品的編號。

輸出格式：

順次檢查每個學生攜帶的物品，如果有需要被查繳的物品存在，則按以下格式輸出該生的資訊和其需要被查繳的物品的資訊（注意行末不得有多餘空格）：

姓名縮寫: 物品編號1 物品編號2 ……

最後一行輸出存在問題的學生的總人數和被查繳物品的總數。

輸入樣例：

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

#include
#include 
#include 
#include 
using
namespace
std;
intpeople_cnt=0;
intban_cnt=0;
intmain()
char
name[5];
intk;
intflag=0;
string
temp="";
for(
inti=0;i
temp="";
flag=0;
scanf
("%s"
,name);
temp+=name;
temp+=
":";
cin>>k;
for(
intj=0;j
intt;
char
add[
10];
cin>>t;
sprintf
(add,
"%04d"
,t);  
//利用
sprnitf
將整形轉成字串
if(m[
t]==1)
}if(flag==0)
temp="";
else
}cout
<
cout
<<
people_cnt
<<
" "<<
ban_cnt
<<
endl
;return0;
}

1072 開學寄語 20

1072 開學寄語 20

1072 開學寄語 20

1072 開學寄語 20

相關推薦