1072 开学寄语 (20 分)

2019-10-30 11:28:02 浏览数 (1)

【我的代码】

代码语言: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;
}

【思路】

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

0 人点赞