Advertisement

Where is the Marble? UVA - 10474

阅读量:
复制代码
    #include<cstdio>
    #include<algorithm>
    using namespace std;
    int map[1000000];
    int main()
    {
    	int n,x,sum=0;
    	while(scanf("%d%d",&n,&x)==2&&n)
    	{
    		for(int i=1;i<=n;i++)
    		{
    			scanf("%d",&map[i]);
    		}
    		sort(map+1,map+n+1);
    		int a;
    		printf("CASE# %d:\n",++sum);
    		for(int i=1;i<=x;i++)
    		{
    			scanf("%d",&a);
    			int p=lower_bound(map+1,map+n+1,a)-map;
    			if(map[p]==a)printf("%d found at %d\n",a,p);
    			else printf("%d not found\n",a);
    		}
    	}
    	return 0;
    }

全部评论 (0)

还没有任何评论哟~