首页 > 其他 > 详细

USACO-修理牛棚

时间:2019-06-08 10:47:30      阅读:86      评论:0      收藏:0      [点我收藏+]
#include<cstdio>
#include<algorithm>
using namespace std;
int a[201],b[201];
int main()
{
    int sum=0;
    int m,s,c;
    scanf("%d%d%d",&m,&s,&c);
    for(int i=1;i<=c;i++)
    {
        scanf("%d",&a[i]);
    }
    if(m>c)
    {
        printf("%d",c);
        return 0;
    }
    sort(a+1,a+c+1); 
    for(int i=1;i<c;i++)
    {
        b[i]=a[i+1]-a[i];
    }
    sort(b+1,b+c);
    for(int i=1;i<c-m+1;i++)
    {
        sum=sum+b[i];
    }
    printf("%d",sum+m);
    return 0;
}

USACO-修理牛棚

原文:https://www.cnblogs.com/ShineEternal/p/10989977.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!