题目
原题链接: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