2 条题解
-
1
普通贪心,一点思维难度没有,无需多言。
不过,我赛时犯唐写错第 行的特判,没了 。。
#include <bits/stdc++.h> #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; int m, n, k; int id[2000005], l, bl; priority_queue<int> q; int main() { scanf("%d%d%d", &m, &n, &k); for(int i=1; i<=k; ++i) { scanf("%d", &id[i]); } sort(id + 1, id + 1 + k); for(int i=1; i<=k; ++i) { if(id[i] != l + 1) ++bl; if(l != 0 && id[i] != l + 1) q.push(-(id[i]-l-1)); l = id[i]; } --bl; if(bl <= m - 2) { printf("0"); return 0; } int ans = 0; while((int)q.size() > m - 1) { ans += (-q.top()); q.pop(); } printf("%d", ans); return 0; }
信息
- ID
- 76
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- (无)
- 递交数
- 102
- 已通过
- 19
- 上传者