土拨鼠掷鼬鼠

土拨鼠掷鼬鼠

Description
神奇的土拨鼠今天又很乖的皮的玩起了鼬鼠，今天依旧是掷鼬鼠。土拨鼠忘记了自己家周围有着 nn 圈的着火带。已知距离土拨鼠 r[i]r[i] (1 \leqslant i \leqslant n)(1⩽i⩽n) 的位置处有一圈着火地带。现在土拨鼠有 mm 次投掷，告诉你它投掷的距离 L[i]L[i] (1 \leqslant i \leqslant m)(1⩽i⩽m)，问你当前投掷的鼬鼠会不会解脱 gg 掉，也就是落在着火地带上（当前仅当 L[i]L[i] == r[j]r[j] (1 \leqslant j \leqslant n)(1⩽j⩽n) 时，我们认为鼬鼠落在了着火带上）。

Input
第一行是以空格分隔的两个整数 nn, mm。nn 表示着火带的圈数，mm 表示投掷的次数。

接下来一行 nn 个整数 r[i]r[i]，表示距离土拨鼠家 r[i]r[i] 的位置处有一圈着火带。

接下来 mm 行，每行一个整数 L[i]L[i]，表示土拨鼠投掷的距离。

Output
输出有 mm 行，每行对于每次询问，如果鼬鼠会落在着火带上输出 GG!，否则输出 The world is so beautiful~。

Samples
Sample #1
Input
5 5
1 4 5 7 8
10
4
3
6
5
Output
The world is so beautiful~
GG!
The world is so beautiful~
The world is so beautiful~
GG!

分析：

二分查找

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1e6+10;
int a[N];
int n,m,k,i,j;
int find(int l,int r,int k){
	int mid;
	while(l<=r){
		mid=(l+r)/2;
		if(a[mid]==k)
		    return 1;
		else if(a[mid]>k)
		    r=mid-1;
		else l=mid+1;
	} 
	return 0;
}
int main(){
	ios::sync_with_stdio(0);
    cin>>n>>m;
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);
    while(m--){
    	cin>>k;
    	int t=find(0,n-1,k);
    	if(t==1) cout<<"GG!"<<endl;
    	else cout<<"The world is so beautiful~"<<endl;
	}
    return 0;
}