11.29代码

mmm

#include<bits/stdc++.h>
using namespace std;
int n,s,g,gs,gsm;
int main(){
        s=0;
        scanf("%d",&n);
        int N[n];
        for(int i=0;i<n;i++){
                scanf("%d",&N[i]);
        }
        sort(N,N+n);
        while(1){
                g=-1;
                gs=0;
                gsm=1;
                for(int i=0;i<n;i++){
                        if(g==N[i]){
                                gs++;
                                if(gs>1){
                                        N[i]++;
                                        s++;
                                }
                                if(gs>gsm) gsm=gs;
                        }else{
                                gs=1;
                                g=N[i];
                        }
                }
                if(gsm==1) break;
        }
        printf("%d",s);
        return 0;
}