1072 开学寄语 (20 分)

• 2019 年 10 月 30 日
• 筆記

【我的代码】

//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("%04d",t[i]);              }              cout<<endl;          }      }      cout<<stu<<" "<<count;      return 0;  }  

【思路】

1. 使用map来保存违规的物品，方便搜索。
2. 输出的时候要注意是四位数，否则测试点二错误！