#4 WA 90分 求助大佬哪里出错了
查看原帖
#4 WA 90分 求助大佬哪里出错了
859747
Ar_Gas楼主2023/1/18 14:05
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
#define N 200
bool cmp(int a,int b){
    return a>b;
}
int main(){
    int m,s,c;
    cin>>m>>s>>c;
    int a[c],d[c-1];
    int len;
    for(int i=0;i<c;i++){
        cin>>a[i];
    }
    sort(a,a+c);
    len=a[c-1]-a[0]+1;
    for(int i=0;i<c-1;i++){
        d[i]=a[i+1]-a[i]-1;
    }
    sort(d,d+c,cmp);
    if(m>=c)len=c;
    int i=0;
    for(;m>1&&len!=c;m--){
        len-=d[i++];
    }
    printf("%d",len);
    return 0;
}
2023/1/18 14:05
加载中...