zoukankan      html  css  js  c++  java
  • POJ2549:Sumsets——题解

    http://poj.org/problem?id=2549

    题目大意:从集合中找到四个不相同的数,满足a+b+c=d,输出最大的d。

    ——————————————————————————

    该式子变为a+b=d-c,于是我们可以通过枚举d-c,查找是否有a+b满足的值。

    #include<cstdio>
    #include<cstring>
    #include<map>
    #include<iostream>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    const int INF=-2147483647;
    int a[1001];
    int main(){
        int n;
        while(scanf("%d",&n)!=EOF&&n){
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        sort(a+1,a+n+1);
        bool ok=0;
        for(int i=n;i>=1;i--){
            for(int j=n;j>=1;j--){
            if(i==j)continue;
            int k=a[i]-a[j],l=1,r=j-1;
            while(l<r){
                if(k<a[l]+a[r]){
                r--;
                }else if(k>a[l]+a[r]){
                l++;
                }else{
                printf("%d
    ",a[i]);
                ok=1;
                break;
                }
            }
            if(ok)break;
            }
            if(ok)break;
        }
        if(!ok)printf("no solution
    ");
        }
        return 0;
    }
  • 相关阅读:
    java面向对象3
    java面向对象2
    java面向对象1
    java基础5
    java基础4
    java基础3
    递归之汉诺塔问题
    自定义 strcpy函数
    自定义strcmp函数
    自定义strcat函数
  • 原文地址:https://www.cnblogs.com/luyouqi233/p/8016774.html
Copyright © 2011-2022 走看看