1.3.2 Barn Repair

/*ID: zhangzz4PROG: barn1LANG: C++*/#include<stdio.h>#include<string.h>#include<stdlib.h>int cmp(const void *a,const void *b){ return *(int *)b - *(int *)a;}int main(){ freopen("barn1.in","r",stdin); freopen("barn1.out","w",stdout); int m,s,c; int b[201]={0}; scanf("%d%d%d",&m,&s,&c); for(int i=0;i<c;i++) { int x; scanf("%d",&x); b[x]=1; } int st=0,ed=s; while(b[st]==0) st++; while(b[ed]==0) ed--; int cnt=0; int gap[201]={0}; for(int i=st;i<=ed;) { int k=0; while(i+k<=ed&&b[i+k]==0) k++; if(k) { gap[cnt++]=k; i+=k; }else i++; } qsort(gap,cnt,sizeof(gap[0]),cmp); int ans=ed-st+1; for(int i=0;i<m-1;i++) { if(gap[i]==0) break; ans-=gap[i]; } printf("%d/n",ans); //scanf("%'d");}