CodeFoeces-546B

题目

原题链接:B. Soldier and Badges

题意

有n个数字,要使每个数字不同,最少要加多少。开始以为可以减,后来参考其他作者的代码。方才明白。
sort之后,由第二个开始判断当前是否==前一个,等于就+1,若还小于前一个,那就前一个-当前+1。最后减去原本的值即为所需数。

代码

#include
using namespace std;
int main() {
    int n,s[3000];
    scanf("%d",&n);
    int sum=0;
    for(int i=0;i

你可能感兴趣的:(CodeFoeces-546B)