【我的代码】
代码语言:javascript复制//1072 开学寄语 (20 分)
#include <iostream>
#include <map>
#include <vector>
using namespace std;
int main(){
int N, M;
cin>>N>>M;//学生人数和物品种类数
map<int, int> m;
int count = 0;
int thing[M];
int tmp;
for(int i = 0; i < M; i ){
cin>>tmp;
m[tmp] ;
}
string name;
int tmp_tot;
int wupin;
int stu = 0;
for(int i = 0; i < N; i ){
tmp_tot = 0;
vector<int> t;
cin>>name>>tmp;
for(int j = 0; j < tmp; j ){
cin>>wupin;
if(m[wupin]){
t.push_back(wupin);
count ;
tmp_tot ;
}
}
if(tmp_tot != 0){
//说明有违禁物品
cout<<name<<":";
stu ;
for(int i = 0; i < t.size(); i ){
cout<<" ";
printf("d",t[i]);
}
cout<<endl;
}
}
cout<<stu<<" "<<count;
return 0;
}
【思路】
- 使用map来保存违规的物品,方便搜索。
- 输出的时候要注意是四位数,否则测试点二错误!