USACO 1.3-Barn Repair
来源:互联网 发布:wav编辑软件中文版 编辑:程序博客网 时间:2024/05/16 06:13
/*ID: m1590291TASK: barn1LANG: 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;}
0 0
- USACO 1.3-Barn Repair
- USACO 1.3 Barn Repair
- USACO 1.3 Barn Repair
- USACO--1.3Barn Repair
- USACO 1.3 Barn Repair
- USACO 1.3-Barn Repair
- [USACO]Section 1.3 Barn Repair
- [USACO 1.3.2] Barn Repair
- USACO 1.3.2 Barn Repair
- USACO 1.3.2 Barn Repair
- USACO Section 1.3 Barn Repair
- USACO 1.3 Barn Repair (barn1)
- USACO Section 1.3 Barn Repair
- usaco 1.3.2 Barn Repair
- USACO Section 1.3 - Barn Repair
- USACO 1.3 - Barn Repair(贪心)
- USACO 1.3.2 Barn Repair
- USACO-Section 1.3 Barn Repair[...]
- 65.(转) MySQL数据类型
- ionic组件ion-tabs(选项卡)实例
- Oracle Listener 动态注册 与 静态注册
- Android 学习笔记(6)—— SeekBar(进度条)/RatingBar(星级评分条)
- 查看gcc/g++默认include路径
- USACO 1.3-Barn Repair
- 前端框架总结
- Spring + Springmvc + myBatis 简单实例
- SDWebimage的原理和使用机制
- 祝贺老伴找到心仪的工作
- java NIO Socket通信
- USACO 1.3-Combination Lock
- VS2013配置curl
- USACO 1.3-Mixing Milk