码迷,mamicode.com
首页 > 其他好文 > 详细

洛谷 P1571 眼红的Medusa

时间:2017-11-25 17:32:07      阅读:107      评论:0      收藏:0      [点我收藏+]

标签:stream   new   span   北京   ack   16px   tps   for   输入输出格式   

题目描述

虽然Miss Medusa到了北京,领了科技创新奖,但是他还是觉得不满意。原因是,他发现很多人都和他一样获了科技创新奖,特别是其中的某些人,还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项,Miss Medusa就会越眼红。于是她决定统计有哪些人获得了两个奖项,来知道自己有多眼红。

输入输出格式

输入格式:

 

输入第一行,有两个数n,m,表示有n个人获得科技创新奖,m个人获得特殊贡献奖。

第二行,n个正整数,表示获得科技创新奖的人的编号

第三行,m个正整数,表示获得特殊贡献奖的人的编号

 

输出格式:

 

输出一行,为获得两个奖项的人的编号,按在科技创新奖获奖名单中的先后次序输出。

 

输入输出样例

输入样例#1: 复制
4 3
2 15 6 8
8 9 2
输出样例#1: 复制
2 8

说明

对于60%的数据,n<=1000,m<=1000

对于100%的数据,n<=100000,m<=100000,获得奖项的人的编号在2*10^9以内

输入数据保证第二行任意两个数不同,第三行任意两个数不同。

思路:模拟

#include<map>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
map<int,bool>ma; 
int n,m;
int num[100010];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)    scanf("%d",&num[i]);
    for(int i=1;i<=m;i++){
        int x;
        scanf("%d",&x);
        ma[x]=1;
    }
    for(int i=1;i<=n;i++)
        if(ma[num[i]])    cout<<num[i]<<" ";
}

 

洛谷 P1571 眼红的Medusa

标签:stream   new   span   北京   ack   16px   tps   for   输入输出格式   

原文地址:http://www.cnblogs.com/cangT-Tlan/p/7895614.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!