USACO-Section1.3 Barn Repair
来源:互联网 发布:Java中log4j的用法 编辑:程序博客网 时间:2024/06/05 08:34
Barn Repair
2017.05.30
题解
贪心法,记录仓间的间隔,用总长度减去最大的M-1个间隔即可
代码
/*ID: xhzdcyy1PROB: barn1LANG: C++ */#include <iostream>#include <fstream>#include <string>#include <algorithm>#define cin fin#define cout fout using namespace std;ofstream fout ("barn1.out");ifstream fin ("barn1.in");bool arr[200]={false};int inter[200];bool cmp(int a,int b){ return a-b>0;}int main(){ int m,s,c; cin>>m>>s>>c; int min=200,max=0; for(int i=0;i<c;i++){ int tmp; cin>>tmp; if (tmp>max) max=tmp; if (tmp<min) min=tmp; arr[tmp]=true; } int tmp1=0,cc=0;// cout<<min<<" "<<max<<endl; for(int i=min+1;i<=max;i++){ if(!arr[i]){ ++tmp1; } else{ if(tmp1){ inter[cc++]=tmp1; tmp1=0; } } } sort(inter,inter+cc,cmp); int res=max-min+1; for(int i=0;i<m-1;i++){ res-=inter[i]; } cout<<res<<endl; return 0; }
阅读全文
0 0
- USACO Section1.3 Barn Repair
- USACO-Section1.3 Barn Repair
- USACO-Section1.3 Barn Repair
- USACO-section1.3 Barn Repair
- USACO section1.3 Barn Repair
- USACO-Section1.3 Barn Repair [贪心算法]
- USACO-Section1.3 Barn Repair【贪心算法】
- USACO section1.3.2 Barn Repair
- usaco.section1.3.Barn Repair
- USCAO section1.3 Barn Repair
- USACO Section 1.3.3 Barn Repair
- USACO-Secition1.3 Barn Repair [贪心]
- Barn Repair(usaco)
- USACO 1.3-Barn Repair
- [USACO] Barn Repair
- USACO 1.3 Barn Repair
- USACO Barn Repair
- USACO/Barn Repair(贪心)
- 51nod1238 最小公倍数之和V3
- 背景建模之codebook算法
- 【微营销】第8天 微营销实战技巧之如何定位精准客户
- leetcode 70. Climbing Stairs
- 建立中序线索树
- USACO-Section1.3 Barn Repair
- C++类的内存分配
- Spring的aspectj的AOP操作(前置增强 后置增强 环绕)
- 基于UDP的socket编程
- mybatis简述
- Php学习之trait的使用
- 初学!做一个很粗陋的注册表
- 一元购
- 非极大值抑制算法 (NMS)