POJ 2549 Sumsets

中途相遇法随便搞搞

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define N 1005
int a[N];
const int inf=1<<29;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF&&n)
    {
        int i,j,k,l;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        n--;
        int ans=inf;
        for(i=n;i>=0;i--)
        {
            for(j=n;j>=0;j--)
            {
                if(i==j)
                {
                    continue;
                }
                int sum=a[i]-a[j];
                for(k=0,l=j-1;k<l;)
                {
                    if(a[l]+a[k]==sum)
                    {
                        ans=a[i];
                        break;
                    }
                    else if(a[l]+a[k]>sum)
                    {
                        l--;
                    }
                    else
                    {
                        k++;
                    }
                }
                if(ans!=inf)
                {
                    break;
                }
            }
            if(ans!=inf)
            {
                break;
            }
        }
        if(ans!=inf)
        {
            printf("%d\n",ans);
        }
        else
        {
            printf("no solution\n");
        }
    }
    return 0;
}