USACO 1.3-Barn Repair
2016-04-04 23:03
399 查看
/* ID: m1590291 TASK: barn1 LANG: C++ */ #include <iostream> #include <fstream> #include <string.h> #include <algorithm> using namespace std; int main() { int a[205],b[205],M,S,C; ifstream fin("barn1.in"); ofstream fout("barn1.out"); while(fin>>M>>S>>C) { int num=0,total=0; memset(b,0,sizeof(b)); for(int i=0;i<C;i++) fin>>a[i]; sort(a,a+C); for(int i=1;i<C;i++) { if(a[i]-a[i-1]>1){ b[num]=a[i]-a[i-1]-1; num++; } } sort(b,b+num); // 此处有坑!!!如果空隙个数小于木板个数的时候,就要分类讨论!!! if(num>=(M-1)){ for(int i=1;i<M;i++) total+=b[num-i]; } else{ for(int i=1;i<=num;i++) total+=b[num-i]; } fout<<a[C-1]-a[0]-total+1<<endl; } return 0; }
相关文章推荐
- How Browsers Work<二>渲染引擎--painting
- 根据慕课网Daisy老师教程写的 爱心鱼 网页小游戏
- UltraISO制作U盘启动盘安装Win7系统攻略
- uva 10245 The Closest Pair Problem
- ubuntu14.04启动提示set_sw_state failed
- Freeswitch 高级主题之用kamailio负载均衡
- error: linker command failed with exit code 1 (use -v to see invocation
- 设计模式:责任链模式(Chain of Responsibility)
- 设计模式:责任链模式(Chain of Responsibility)
- 智能指针和异常
- NSLayoutConstraint.constraintsWithVisualFormat详解,以及AlignAllCenterY
- IBM openblockchain学习(四)--crypto源码分析
- LightOJ 1282 - Leading and Trailing (求n^k的前三位和后三位)
- 山东省第一届ACM大学生程序设计竞赛(原题) Ivan comes again!
- CodeForces 651B Beautiful Paintings
- CodeForces 651B Beautiful Paintings
- 【读书笔记】Android访问远程数据的步骤(Messenger、AIDL、ContentProvider
- 【ZOJ 1937】 【POJ 2248】 Addition Chains
- Poj 2010 Moo University - Financial Aid【优先队列+神技巧】
- RAII&智能指针