A 组队比赛 题解
组队比赛
http://www.nowcoder.com/questionTerminal/9137640c7f7b4f4692a200465d8e052d
给定四个数 要求把这四个数分成两组,并最小化 两组数的和 的 差的绝对值
总共只有种情况,直接枚举四种情况即可。
复杂度
#include <bits/stdc++.h>
using namespace std;
int a,b,c,d;
int ans;
inline void calc(int x,int y){
ans = min(ans,abs(x-y));
}
int main(){
cin >> a >> b >> c >> d;
ans = abs(a+b-c-d);
calc(a+b,c+d);
calc(a+c,b+d);
calc(a+d,c+b);
cout << ans << endl;
return 0;
} 
查看3道真题和解析