http://wikioi.com/problem/1230/
没什么讲的,就是map,只是动态的还是没能解决
// File Name: 1230.cpp
// Author: bo_jwolf
// Created Time: 2013年08月14日 星期三 09时19分17秒
#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
using namespace std;
int main()
{
int n , m ;
map<int , int > Q ;
int temp1 , temp2 ;
scanf( "%d%d" , &n , &m ) ;
for( int i = 1 ; i <= n ; ++i )
{
scanf( "%d" , &temp1 ) ;
Q[ temp1 ] = 1 ;
}
while( m-- )
{
scanf( "%d" , &temp2 ) ;
if( !Q[ temp2 ] )
{
printf( "NO\n" ) ;
}
else
{
printf( "YES\n" ) ;
}
}
return 0;
}