| ||||||||||
| 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 | |||||||||
Re:sort+折半查找终于过了,附代码!In Reply To:sort+折半查找终于过了,附代码! Posted by:201501060326 at 2016-02-23 17:31:42 > #include <stdio.h>
> #include <algorithm>
> #include <stdlib.h>
> using namespace std;
> int num[5000][4];
> int x[160000000];
> int y[160000000];
> int find(int a[],int m,int n)
> {
> int left,right,middle,pd=0,ans=0;
> left=0;
> right=m-1;
> while(left<=right)
> {
> middle=(left+right)>>1;
> if(a[middle]==n)
> {
> pd=1;
> break;
> }
> else if(a[middle]<n)
> {
> left=middle+1;
> }
> else
> {
> right=middle-1;
> }
> }
> if(pd==1)
> {
> for(ans=0; left<m; left++)
> {
> if(a[left]==n)
> {
> ans++;
> }
> else if(ans!=0&&a[left]!=n)
> {
> break;
> }
> }
> return ans;
> }
> return -1;
> }
> int main()
> {
> int i,j,n,ans,count,temp;
> while(scanf("%d",&n)!=EOF)
> {
> for(i=0; i<n; i++)
> {
> for(j=0; j<4; j++)
> {
> scanf("%d",&num[i][j]);
> }
> }
> for(i=0,count=0; i<n; i++)
> {
> for(j=0; j<n; j++)
> {
> x[count]=num[i][0]+num[j][1];
> y[count++]=num[i][2]+num[j][3];
> }
> }
> sort(x,x+count);
> sort(y,y+count);
> for(i=0,ans=0; i<count; i++)
> {
> temp=find(x,count,-y[i]);
> if(temp!=-1)
> {
> ans+=temp;
> }
> }
> printf("%d\n",ans);
> }
> return 0;
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator