InTheBloodHorse

每日一题(15) codeforces 1041A

字数统计: 109阅读时长: 1 min
2018/09/26 Share

题目地址
题意:给N个数字,找出还要最少插入几个数字可以让这些数字连续
思路:
排序,贪心就好了

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include<bits/stdc++.h>
using namespace std;
int a[2000];
int main()
{
int n;
cin >> n;
for(int i=0;i<n;i++) cin >> a[i];
sort(a,a+n);
int ans=0;
for(int i=1;i<n;i++){
ans+=a[i]-a[i-1];
}
cout << ans-n+1 << endl;
}

CATALOG