| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
MS和我的情况是一样的In Reply To:大家帮忙看一下2366吧,很弱的一个题,我在URAL上过了,可是在这里总是WA! 没用HASH做,用的2分! Posted by:elf788544 at 2006-01-25 14:26:47 > #include <iostream>
> #include <cmath>
> #include <string>
> #include <stdio.h>
> #include <algorithm>
> using namespace std;
> #define MAXN 70000
> long a[MAXN],b[MAXN];
> int na;
> bool find(long x)
> {
> int start=0,end=na-1;
> while(start<=end)
> {
> int mid=(start+end)/2;
> if(x>a[mid]) start=mid+1;
> else if(x<a[mid]) end=mid-1;
> else return true;
> }
> return false;
> }
>
> int main()
> {
> register int i;
> int nb;
> scanf("%d",&na);
> for(i=0;i<na;i++)
> scanf("%d",a+i);
> scanf("%d",&nb);
> for(i=0;i<nb;i++)
> scanf("%d",b+i);
> for(i=0;i<nb;i++)
> if(find(10000-b[i]))
> {
> printf("YES\n");
> goto elf;
> }
> printf("NO\n");
> elf:;
> return 0;
> }
>
>
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator