| ||||||||||
| 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 | |||||||||
6^4 阿 显然可以相同阿In Reply To:按照大家的讨论写了一个程序,可总是WA,为什么会回这样呢?还有就是一个集合的元素可以相同啊? Posted by:hubo430 at 2006-03-28 20:34:56 > #include<stdio.h>
> #include<math.h>
> #include<algorithm>
> using namespace std;
> int ab[16000001];
> int cd[16000001];
> int a[4001],b[4001],c[4001],d[4001];
> int main()
> {
> int n,i,j,num;
> int number;
> int binary_search(int,int);
> while(scanf("%d",&n)==1)
> {
> for(i=0;i<n;i++) scanf("%d%d%d%d",&a[i],&b[i],&c[i],&d[i]);
> num=0;
> for(i=0;i<n;i++)
> for(j=0;j<n;j++)
> ab[num++]=a[i]+b[j];//枚举a,b
> num=0;
> for(i=0;i<n;i++)
> for(j=0;j<n;j++)
> cd[num++]=c[i]+d[j];//枚举c,d
> sort(cd,cd+n*n);//对c+d所得的数进行排序
> number=0;
> for(i=0;i<n*n;i++)
> if(binary_search(n,-ab[i])==1) number++;//在cd中二分查找ab中元素的相反数
> printf("%d\n",number);
> }
> return 0;
> }
> int binary_search(int n,int key)
> {
> int low=0,high=n*n-1,mid;
> while(low<=high)
> {
> mid=(low+high)/2;
> if(cd[mid]==key) return 1;
> if(cd[mid]>key) high=mid-1;
> else low=mid+1;
> }
> return 0;
> }
>
> 有没有这样的输入呢?
> 6
> 0 0 0 0
> 0 0 0 0
> 0 0 0 0
> 0 0 0 0
> 0 0 0 0
> 0 0 0 0
> 有的话答案是多少呢?
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator