1 条题解
-
0
C++ :
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int m, s, c,a[210],b[210]; bool cmp(int a, int b) { return a > b; } int main() { scanf("%d%d%d", &m, &s, &c); for (int i = 1; i <= c; i++) scanf("%d", &a[i]); sort(a + 1, a + c + 1); for (int i = 2; i <= c; i++) b[i] = a[i] - a[i - 1] - 1; int ans = a[c] - a[1] + 1; sort(b + 2, b + c + 2, cmp); for (int i = 1; i < m; i++) ans -= b[i + 1]; printf("%d", ans); return 0; }
- 1
信息
- ID
- 473
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 10
- 标签
- 递交数
- 8
- 已通过
- 4
- 上传者