1072 开学寄语
Posted keep23456
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1072 开学寄语相关的知识,希望对你有一定的参考价值。
hash题。
解题方法:一边输入数据,一边进行判断和输出。
#include<iostream> using namespace std; bool hashtable[10000] = {false}; int main() { int n,m,temp,cnt1 = 0,cnt2 = 0; cin>>n>>m; while(m--) { //m个违规物品 cin>>temp; hashtable[temp] = true; } while(n--) {//n个学生 string name; int k,flag = 0; cin>>name>>k; while(k--) {//当前学生携带 k 个物品 scanf("%d",&temp); if(hashtable[temp] == true) { //携带了 违规物品 if(flag == 0) { flag = 1; printf("%s:",name.c_str()); cnt1++;// 存在问题的学生的总人数加一 } printf(" %04d",temp); cnt2++;//被查缴物品的总数 加一 } } if(flag == 1) printf(" "); } printf("%d %d",cnt1,cnt2); return 0; }
以上是关于1072 开学寄语的主要内容,如果未能解决你的问题,请参考以下文章