Equal （贪心，思维）

题目大意

给你一个数组，每次操作是固定一个数，其他的数可以+1、+2、+5.问至少经过几次操作可以让整个数组的数字都一样？

题目分析：

其实这道题最难的点在问题的逆向转化：原操作变成全相等的次数等价于每次只变一个数，可以-1、-2、-5使得整个数组相等的次数。

因为，新的操作与原操作相比，不改变数组元素的相对大小关系，只相当于在数轴上平移了1/2/5个单位。

所以我们贪心的来做，首先，把一个数变小x需要的操作次数为 $x/5+(x\%5)/2+(x\%5)\%2$ . 那么考虑把整个数组变成最小值所需要的次数就是答案了。

不过这样还有一点问题，因为有一个变5的操作，例如对于{2,6,6}，都变成2的操作次数为4次，而都变成1的操作次数为3次。同理需要看一下min-2.因为对于{2,5,5}，变成2需要4次，变成1需要5次，变成0需要3次。

但是题解说的是看到min-5，其实用不着，min-3就不可能了，因为对于{2,4,…}，变2是最优解。

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int n;
int x[10005];

int solve(int a){
    int ans=0;
    for(int i=0;i<n;i++){
        int temp=x[i]-a;
        ans+=temp/5+temp%5/2+temp%5%2;
    }
    return ans;
}

int main() {
    int t;
    cin>>t;
    while(t--){
        cin>>n;
        int mi=1000;
        for(int i=0;i<n;i++) {
            cin>>x[i];
            mi=min(mi,x[i]);
        }
        int res=1e9;
        for(int i=0;i<3;i++)
            res=min(res,solve(mi-i));
        cout<<res<<endl;
    }
    return 0;
}