拼凑正方形

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/iov3Rain/article/details/89060768

题目描述

牛牛有4根木棍,长度分别为a,b,c,d。羊羊家提供改变木棍长度的服务,如果牛牛支付一个硬币就可以让一根木棍的长度加一或者减一。牛牛需要用这四根木棍拼凑一个正方形出来,牛牛最少需要支付多少硬币才能让这四根木棍拼凑出正方形。

输入描述:

输入包括一行,四个整数a,b,c,d(1 ≤ a,b,c,d ≤ 10^6), 以空格分割

输出描述:

输出一个整数,表示牛牛最少需要支付的硬币

示例1

输入

4 1 5 4

输出

4

题目要求选择路径最短的聚合点。先排序，如果总数为奇数，聚合点为中间的一个，如果为偶数，聚合点为中间2个任选一个

#include<iostream>
#include<vector>
#include<cstdlib>
#include<algorithm>
using namespace std;

int main()
{
    vector<int> v(4);
    int ans = 0;
    for(int i = 0; i < 4; ++i)
    {
        cin >> v[i];
    }
    sort(v.begin(), v.end());
//其实avr就是v[1]和v[2]其中一个，任选一个结果都是一样的
    int avr = (v[1] + v[2]) / 2;
    for(int i = 0; i < 4; ++i)
    {
        ans += abs(avr - v[i]);
    }
    cout << ans << endl;
}