CodeForces - 546B Soldier and Badges

最新推荐文章于 2022-03-23 19:53:35 发布

原创最新推荐文章于 2022-03-23 19:53:35 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#cf

算法---贪心策略专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种算法，用于解决使数组中所有元素变得各不相同所需的最小操作次数问题。通过排序数组并检查相邻元素是否相等来实现，若相等则递增直至不等，累计递增次数即为答案。

题意分析

给出n个数，每次操作可以将一个数+1，要使这n个数都不同，至少要加多少次。

sort下挨个遍历，如果当前数小于等于前一个数，则将该数++。

代码总览

#include<bits/stdc++.h>
using namespace std;
const int nmax = 3005;
int num[nmax];
int main(){
    int n,ans = 0;
    scanf("%d",&n);
    for(int i = 0;i<n;++i) scanf("%d",&num[i]);
    sort(num,num+n);
    for(int i = 1;i<n;++i){
        while(num[i] <= num[i-1]){
            num[i]++;
            ans++;
        }
    }
    printf("%d\n",ans);

    return 0;
}