UVA - 10125 - Sumsets (暴力枚举 + STL)
2015-03-22 20:03
435 查看
思路:刚开始的思路是直接暴力枚举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; }
相关文章推荐
- uva 10125 - Sumsets(技巧性枚举)
- UVA 10125 Sumsets 技巧性的枚举
- UVa10125--Sumsets(折半搜索)
- UVA 10125 Sumsets
- UVa 10125 Sumsets (中途相遇法)
- UVa 10125 - Sumsets
- UVA - 10125 Sumsets(二分查找)
- UVA 10125 - Sumsets(POJ 2549) hash
- 10125 - Sumsets(折半枚举+二分)
- UVa 10125-Sumsets
- UVA - 10125 Sumsets (预处理 + 二分)
- UVA 10125 - Sumsets(POJ 2549) hash
- UVA - 10125 Sumsets
- uva 10125 - Sumsets(a+b+c=d)
- UVA 10125 Sumsets(中途相遇法)
- UVA 10125 - Sumsets
- Sumsets UVA - 10125(二分法)
- 10125-Sumsets【暴力】
- UVa 10125 - Sumsets (中途相遇法 hash)
- UVA 10125 Sumsets