正经题解｜新年均馔

题面大意

有$n$盒饼干，每盒的饼干数量可能不同，只能从盒子里拿出饼干，问最少拿多少饼干可以使得每盒饼干数量相同。

题意分析

求拿出饼干的最少数量，使得每盒饼干数量相同

解题思路

因为饼干只能拿出，不能放入，如果使得每盒饼干数量相同，根据木桶原理，那么最终每盒饼干的数量一定等于饼干数量最少的那盒。

时间复杂度解析

我们只需要遍历所有饼干，算这盒饼干与数量最少的那盒饼干的差值就行，复杂度为$O(n)$。

代码演示

#include <bits/stdc++.h>
using namespace std;
const int N = 100;
int a[N];
int main() {
    int n;
    cin >> n;
    int x = 0xfffffff;
    for(int i=0;i<n;i++) {
        cin >> a[i];
        x = min(x, a[i]);
    }
    int r = 0;
    for(int i=0;i<n;i++) {
        if (a[i] > x) r += (a[i] - x);
    }
    cout << r << endl;
    return 0;
}