1072. 开学寄语(20)

来源:互联网 发布:mac合上盖子不休眠 编辑:程序博客网 时间:2024/09/21 09:18

刚出来的题目,想想赶紧来写一下,博取访客量。哈哈哈哈

先来写一下思路吧:

刚开始我的思路就是单纯的for循环进行判断,但是想想这样for循环太多层非常容易超时,所以我仔细想了想,再加上之前经常看liuchuo的博客后,又产生了另外一种思路:就是

将违禁品进行标记,这样在循环中只要判断有没有这个标记就可以了。但是同时在输出的时候也遇到一个问题就是不好在每行进行判断输出。所以我就利用一个string来进行字符串的处理。(具体看代码容易理解)。


1072. 开学寄语(20)

时间限制
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 22333 6666CYLL 3 1234 2345 3456U 4 9966 6666 8888 6666GG 2 2333 7777JJ 3 0012 6666 2333
输出样例:
U: 6666 6666GG: 2333JJ: 6666 23333 5

#include<iostream>

#include <map>

#include <string.h>

#include <stdio.h>

using namespace std;

int people_cnt=0;

int ban_cnt=0;

int main(){

    int N,M;

    string result="";

    cin>>N>>M;

    int ban[7];

    map<int,int>m;

    for(int i=0;i<M;i++){

        cin>>ban[i];

        m[ban[i]]=1;    //对违禁品进行标记

    }

    char name[5];

    int K;

    int flag=0;

    string temp="";

    for(int i=0;i<N;i++){

        temp="";

        flag=0;

        scanf("%s",name);

        temp+=name;

        temp+=":";

        cin>>K;

        for(int j=0;j<K;j++){

            int t;

            char add[10];

            cin>>t;

            sprintf(add,"%04d",t);  //利用sprnitf将整形转成字符串

            if(m[t]==1){

                flag=1;

                ban_cnt++;

                temp+=" ";

                temp+=add;

            }

        }

        if(flag==0)

            temp="";

        else{

            people_cnt++;

            result+=temp+"\n";

        }

    }

    cout<<result;

    cout<<people_cnt<<" "<<ban_cnt<<endl;

    return 0;

}




原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 吃宵夜脸肿了怎么办 晚上不吃宵夜饿了怎么办 办健康证身份证丢了怎么办 宁波二院怎么办健康证 健康证和培训证怎么办 楼下烧煤炉呛人怎么办 衣服染了笔渍怎么办 济宁二院怎么办健康证 刚按揭车的想卖怎么办 房子已过户银行不放贷怎么办 办房贷信用逾期给拒了怎么办 二手房过户了房贷下不来怎么办 没有房证的房子买卖怎么办 老公失踪房产证要他签字怎么办 税务机关对长期欠税怎么办 离婚有贷款的房子怎么办 买房没过户房主反悔怎么办 房子过户卖方爱人去世怎么办 黄浦区学生社会实践护照掉了怎么办 北京医保卡坏了怎么办 去了越南的签证怎么办 护照签证到期还在国外怎么办 办护照预约满了怎么办 未满16岁怎么办护照 办理护照采集指纹录不上怎么办 办理护照时指纹没有怎么办 未满16岁的怎么办护照 身份证照得太丑怎么办 武汉江夏怎么办健康证 小孩偏胖肚子大怎么办 手机安全中心密码忘记了怎么办 进京证一年12次怎么办 青霉素和头孢都过敏怎么办 手汗孢疹肿胀怎么办能吃消炎药吗 手机上办进京证怎么办 杭州公共自行车还车点满了怎么办 法院判决书下来对方不给钱怎么办 抓进看守所的人怎么办 在拘留所里病重抢救怎么办 昆明公租房户型确认后怎么办 18年工作好难找怎么办