usaco Barn Repair (贪心)
来源:互联网 发布:淘宝客直通车 编辑:程序博客网 时间:2024/04/30 06:55
先假设有一块板子覆盖所有的stall,然后每次从这块板子中移除掉长度最大的不包含需要覆盖的stall的板子,每次移除能使板子数加一,所以总共移除m-1次即可。
/*PROG: barn1LANG: C++*/#include <iostream>#include<cstdio>#include<cstring>#include<algorithm>#define rep(i,a,b) for(i=a;i<=b;i++)using namespace std;int a[205];bool cmp(int a,int b){ return a>b;}int number[205];int main(){ freopen("barn1.in","r",stdin); freopen("barn1.out","w",stdout); int m,s,c,i,ct=0; scanf("%d%d%d",&m,&s,&c); rep(i,1,c) scanf("%d",&number[i]); sort(number+1,number+c+1); rep(i,2,c) { if(number[i]-number[i-1]>1) { a[ct++]=number[i]-number[i-1]-1; } } sort(a,a+ct,cmp); int b=1; s-=number[1]-1+s-number[c]; if(m!=1) for(i=0;i<ct;i++) { s-=a[i]; //printf("%d\n",a[i]); b++; if(b==m) break; } printf("%d\n",s); return 0;}
0 0
- usaco Barn Repair (贪心)
- USACO/Barn Repair(贪心)
- USACO Barn Repair----贪心
- usaco 1.3 Barn Repair(贪心)
- USACO 1.3 Barn Repair(贪心)
- USACO-Section 1.3 Barn Repair(贪心)
- USACO 1.3 - Barn Repair(贪心)
- usaco Barn Repair (牛宿舍问题||贪心)
- 【USACO-Chapter1-1.3】【贪心】Barn Repair
- usaco-1.3.2-Barn Repair(贪心算法)
- USACO 1.3 Barn Repair (快排+贪心)
- USACO|Barn Repair|堆|贪心|动态规划
- USACO-Section1.3 Barn Repair [贪心算法]
- USACO-Section1.3 Barn Repair【贪心算法】
- USACO-Secition1.3 Barn Repair [贪心]
- USACO Barn Repair(greedy)
- Barn Repair(usaco)
- USACO 1.3-Barn Repair
- java专题——二叉树(插入、查找、删除)
- 如何做一个更好的重构工程师
- 横空出世,席卷互联网--评微软等公司数据结构和算法面试100题
- Python数值类型
- 如何成为一个杰出的程序员?
- usaco Barn Repair (贪心)
- GoF之组合/聚合复用原则
- 手机助手管理android端文件原理
- 读javascript DOM编程艺术
- Qt程序创建菜单
- 怎么样编写高效的js代码
- 为什么知识需要整理需要管理!?
- cocos2d-x 3.0 打包成apk时出现文件名、目录名或卷标语法不正确的解决办法
- URAL 1362. Classmates 2