Question
输入a,b,c,d四个数,分成两组求差值最小为多少。
Solution
排个序,最大的和最小的一组,中间两个一组。
坑点:题意没说要输出的一定为正数但是实际上是要的,然后我脑残WA了两发。(理论上来说WA有一发就够了)
Code
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const double eps = 1e-8;
const int NINF = 0xc0c0c0c0;
const int INF = 0x3f3f3f3f;
const ll mod = 1e9 + 7;
const ll maxn = 1e6 + 5;
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
ll a[5];
cin>>a[1]>>a[2]>>a[3]>>a[4];
sort(a+1,a+1+4);
cout<<abs(a[4]-a[3]+a[1]-a[2])<<'\n';
return 0;
}

京公网安备 11010502036488号