前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >修理牛棚 Barn Repair

修理牛棚 Barn Repair

作者头像
glm233
发布2020-09-28 10:17:01
3760
发布2020-09-28 10:17:01
举报

P1209 [USACO1.3]修理牛棚 Barn Repair

分析:贪心,取对间隔进行排序,按照贪心思想取间隔最大着为空隙,当前所需木板数+1,要注意的是一旦选出空隙总长要加一,因为你分裂了线段少算了末端,木板数用完了就得到答案了..上一个 个人认为很短的代码,看的很容易理解的.

代码语言:javascript
复制
#include<bits/stdc++.h>
using namespace std;
int a,b,c,d[201],e[201],ans;
bool cmp(int j,int k){return j>k;}
int main()
{
cin>>a>>b>>c;
for(int i=1;i<=c;i++)
{
    cin>>d[i];
}
if(a>c){cout<<c;return 0;}
sort(d+1,d+1+c);
for(int i=2;i<=c;i++)
{
    e[i]=d[i]-d[i-1];
}
sort(e+2,e+1+c,cmp);
ans+=a;
for(int i=2+a-1;i<=c;i++)ans+=e[i];
cout<<ans;
    return 0;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-03-12 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档