UVA - 10125 - Sumsets （暴力枚举 + STL）

来源：互联网发布：java 读取xlsx 编辑：程序博客网时间：2024/06/08 03:35

思路：刚开始的思路是直接暴力枚举O（n3），感觉会超时，不过还是试着敲了下，居然过了，其中用STL中的set来找最后一个数，最好先排下序，然后再枚举d（要求的）和a,b，再用set去找c

AC代码：

#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <set>using namespace std;int a[1005];int flag, ans;int main() {int n;while(scanf("%d", &n), n) {set<int> num;for(int i = 0; i < n; i++) {scanf("%d", &a[i]);num.insert(a[i]);}sort(a, a + n);flag = 0; ans = 2;for(int i = n - 1; i >= 0 && !flag; i--) {for(int j = 0; j < n && !flag; j++) {for(int k = j + 1; k < n && !flag; k++) {int tmp = a[i] - a[j] - a[k];if(i != j && i != k && tmp != a[i] && tmp != a[j] && tmp != a[k])if(num.count(tmp) ) {flag = 1;ans = a[i];}}}}if(flag) printf("%d\n", ans);else printf("no solution\n");}return 0;}

0 0