元素查找

2014-11-23 17:34:20 · 作者: · 浏览: 21
// File Name: 1230.cpp   
// Author: bo_jwolf   
// Created Time: 2013年08月14日 星期三 09时19分17秒   
  
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
  
using namespace std;  
  
int main()  
{  
  
    int n , m ;  
    map 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;  
}  

// File Name: 1230.cpp
// Author: bo_jwolf
// Created Time: 2013年08月14日 星期三 09时19分17秒

#include
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n , m ; map 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; }