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

?

?

?

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

?

AC代码：

?

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        using namespace std; int a[1005]; int flag, ans; int main() { int n; while(scanf("%d", &n), n) { set
       
         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; } 
       
      
     
    
   
  

?

?

?

?

?

?

?

?

?

?

?

?