开始,蛮力尝试,前6个数中的三个数相加是否为最大的A+B+C.
还有点怀疑,思路是否完全正确。
然后,还是赌了一把,a了。
wa了有我哭的。
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e2;
int a[N];
int n;
int main(){
n = 7;
for(int i = 0; i < n; i++){
cin >> a[i];
}
sort(a,a + n);
for(int i = 0; i < n - 1; i++){
for(int j = 0; j < n - 1; j++){
for(int k = 0; k < n - 1; k++){
if(i != j && i != k && j != k){
if(a[i] + a[j] + a[k] == a[n - 1]){
cout << a[i] <<" " << a[j] <<" " << a[k] << endl;
return 0;
// break;
}
}
}
}
}
return 0;
}