11 条题解

  • -1
    @ 2023-5-29 16:42:31
    #include <queue>
    #include <math.h>
    #include <stack>
    #include <vector>
    #include <stdio.h>
    #include <iostream>
    #include <vector>
    #include <iomanip>
    #include <string.h>
    #include<cstring>
    #include <algorithm>
    using namespace std;
    #define LL long long
    const int N = 1e6 + 10;
    const int INF = 0x3f3f3f3f;
    using namespace std;
    int n , m , a [ N ] ;
    bool find ( int x )
    {
    	int  l = 1 , r = n ;
    	while ( l <= r  )
    	{
    		int mid = l + r >> 1 ;
    		if ( a [ mid ] == x ) 
    			return 1 ;
    		else if ( a [ mid ] > x ) 
    			r = mid - 1 ;
    		else 
    			l = mid + 1 ;
    	}
    	return false ;
    }
    int main()
    {
    	cin >> n ;
    	for ( int i = 1 ; i <= n ; i ++ )
    	{
    		cin >> a [ i ] ;
    	} 
    	 sort (a + 1 ,a + n + 1) ;
    	 cin >> m ;
    	 while ( m -- )
    	{
    		int x ;
    		scanf ("%d" , & x ) ;
    		cout << (find( x ) ? "YES":"NO") << endl ;
    	}
    	return 0;
    }
    

    信息

    ID
    1278
    时间
    3000ms
    内存
    512MiB
    难度
    7
    标签
    递交数
    859
    已通过
    172
    上传者