专栏首页卡尼慕1072 开学寄语 (20 分)

1072 开学寄语 (20 分)

【我的代码】

//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. 输出的时候要注意是四位数,否则测试点二错误!

本文分享自微信公众号 - 卡尼慕(gh_40138f7dc7d3),作者:卡尼幕

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-10-28

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 1087 有多少不同的值 (20 分)

    当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然...

    可爱见见
  • 1062 最简分数 (20 分)

    一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。

    可爱见见
  • 1073 多选题常见计分法 (20 分)

    可爱见见
  • CodeForces 1143A The Doors

    ShenduCC
  • Java实现图片的滤镜效果滤镜实现总结

    在移动端或者在web开发时处理图片都是一件麻烦的事儿。我调研过很多library,特别是在移动端处理图片时动不动都需要使用 C++ 或者 OpenCV。这对于 ...

    fengzhizi715
  • 2015-偶数求和

    有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程...

    用户2038589
  • 洛谷P1437 [HNOI2004]敲砖块(dp)

    在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖,从上到下每层依次减少一块砖。每块砖

    attack
  • 搜索专题

    POJ  Best Sequence http://poj.org/problem?id=1699 题意:给你n个字符窜,求其所能拼接的最短长度。 分析:预处理...

    用户1624346
  • 05:Cave Cows 1 洞穴里的牛之一

    总时间限制: 10000ms单个测试点时间限制: 1000ms内存限制: 262144kB描述 很少人知道其实奶牛非常喜欢到洞穴里面去探险。     洞窟里有N...

    attack
  • 1061 判断题 (15 分)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    韩旭051

扫码关注云+社区

领取腾讯云代金券