Loi 11.15 队内胡策 要求任意两数字不同

Problem 1 权利的高度
题目描述
——————————-第一幕————————————-
罗曼蒂克大陆最缺什么？
人，钱，或是信仰？
都不是！
缺韭菜！韭菜！韭菜！
重要的事情要说三遍。
这片大陆的气候并不适合韭菜生长，而 D 家作为大陆贵族，在学校拥有自己的土地并
不奇怪，土地是全大陆唯一适合韭菜生长的地方也不奇怪，所以 DQS 为了打败 Loi_a
拿着唯一的韭菜去和校长交♂易也不奇怪。
DQS 为了尽快得到成熟的韭菜，开始对自己的韭菜进行精心的培养。
DQS 的土地是一个 1 * n 的矩形，每块 1*1 的土地上有一颗韭菜，DQS 很快发现，当存
在任意两颗韭菜，它们的高度相同时就会使所有的韭菜生长速度变慢，所以 DQS 为了
避免这种情况发生，他可以花费 1 枚的金币来使任意一颗韭菜的高度增加 1，现在 DQS
知道了目前土地上 n 个位置韭菜的高度，现在他想要知道为了避免有韭菜生长速度变
慢的情况所要花费的最少金币。
输入描述
输入共两行。
第一行一个正整数 n ,表示土地的长度。
第二行 n 个整数 ai ,表示韭菜的高度。
输出描述
输出一个整数，表示花费的最少金币数。
样例输入
4
1 1 3 2
样例输出
3
数据范围及提示
对于 30%的数据 n<=5。
对于 60%的数据 n<=1000。
对于 80%的数据 n<=30000，ai<=3000。
对于 100%的数据 n<=100000，1<=ai<=100000

此题数据较大，不应排序

#include<iostream>
#include<cstdio>
using namespace std;
int n,tot=0,a[100008];
bool s[100008]={0};

int main()
{
//freopen("power.in","r",stdin);
//freopen("power.out","w",stdout);
  scanf("%d",&n);
  for(int i=1;i<=n;++i)
  {
     scanf("%d",&a[i]);
     if(!s[a[i]])s[a[i]]=true;
     else 
    {
       while(s[a[i]])
       {
         tot++;a[i]++;
       }  
    s[a[i]]=true;
    }
  }
    cout<<tot;
    return 0;
}