4 条题解
-
0
对应:
#include <iostream> #include <algorithm> #include<cstdio> using namespace std; int id[210], gap[210]; bool cmp(int x,int y) { return x>y?true:false; } int main() { int m,s,c; cin>>m>>s>>c; for(int i=1; i<=c; i=i+1)scanf("%d",&id[i]); sort(id+1,id+c+1); for(int i=1; i<c; i=i+1)gap[i]=id[i+1]-id[i]-1; sort(gap+1,gap+c,cmp); int l=id[c]-id[1]+1; for(int i=1; i<m; i=i+1)l=l-gap[i]; cout<<l; return 0; }
信息
- ID
- 554
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 4
- 标签
- 递交数
- 93
- 已通过
- 42
- 上传者