发奖金（新航信息班）

考察：思维能力

目录

描述

题目描述

输入

输出

样例输入 

样例输出 

解法

总结

---

描述

题目描述

　　当然打台球只是小李的休闲娱乐活动，对待他的本职工作，他还是非常兢兢业业的。但是小李的老板是个周扒皮，每次都想克扣小李的工资和奖金，甚至制定出非常奇葩的规则。
　　又到了每年发年终奖的时候了，今年老板的规则是这样的：给你n个数，每次你可以对任意一个数加1，直到所有的数都不相等为止，每加一次都要花费一定数额的费用。为了小李的幸福生活，聪明的你可否帮助小李，让他尽量少扣钱。

输入

　　第一行n，表示共有n个数。

　　第二行共n个用空格隔开的非负整数ai。

【样例说明】
　　让1+1+1+1 = 4，给定的数字变成4,1,3,2。
【数据规模】
　　30%的数据，1<=n<=10
　　60%的数据，1<=n<=1000
　　80%的数据，1<=n<=30000，ai<=1000，
　　100%的数据，1<=n<=30000， ai<=1000000。

输出

　　仅一个整数，表示加到让每个数都不相等的最少次数。

样例输入 Copy

4
1 1 3 2

样例输出 Copy

3

---

解法

#include<bits/stdc++.h>
using namespace std;
    int a,b,c[1000000],temp,d;
int main(){
    cin>>a;
     
    for(int i=1;i<=a;i++){
        cin>>c[i];
    }
    sort(c+1,c+a+1);
    for(int i=2;i<=a;i++){
        if(c[i-1]>=c[i]){
            temp+=c[i-1]-c[i]+1;
            c[i]=c[i-1]+1;
        }
    }
    cout<<temp;
    return 0;
}

---

end