题目大意:
有n个人有不同的收入,问你政府要支付多少钱才能将所有人的收入调到一样。
题目解放:
大水题,其实本质上就是把所有值都上升到最大值。
代码:
#include "iostream"
#include "cstdio"
#include "math.h"
#include "algorithm"
#include "string"
#include "string.h"
#include "vector"
#include "map"
#include "queue"
using namespace std;
int a[101];
int main() {
int n;
while (scanf("%d", &n) != EOF) {
for (int i = 1;i <= n;i++) {
scanf("%d", &a[i]);
}
sort(a + 1, a + n + 1);
int sum = 0;
for (int i = 1;i < n;i++) {
sum += a[n] - a[i];
}
printf("%d\n", sum);
}
return 0;
}