USACO 1.3 Barn Repair
来源:互联网 发布:野生动物灭绝数据2016 编辑:程序博客网 时间:2024/04/30 06:11
这道题目根据贪心的思维,有两种思路
1 首先在每个有牛的牛棚前放上木板,然后加上两个牛棚间距离较小的间隔,这样同时减少了木板的数目,当木板数目满足题目要求时,输出木板长度。
2 先把最小的牛棚和最大的牛棚间都放上木板,然后逐一减去较大的牛棚间距离,同时增加了木板的数目,当达到题目要求的木板数目时,输出木板长度。
当然要注意计算距离时,牛棚号想减后减一才是真正的距离。
/*ID: acmerfi1LANG: C++TASK: barn1*/#include <stdio.h>#include <stdlib.h>#define MAX 205int M, S, C, maxNumber = 0;int cow[MAX], res[MAX], sumBoard = 0;int cmp(const void *a, const void *b){return *(int *)a - *(int *)b;}int main(){freopen("barn1.in", "r", stdin);freopen("barn1.out", "w", stdout);scanf("%d%d%d", &M, &S, &C);for(int i = 0; i < C; i++){scanf("%d", &cow[i]);}qsort(cow, C, sizeof(cow[0]), cmp);for(int i = 1; i < C; i++){res[i-1] = cow[i] - cow[i-1] - 1; // 注意减一计算真正的距离。 }qsort(res, C-1, sizeof(res[0]), cmp);sumBoard = 1; // 初始木板的数目。 S -= ((cow[0]-1)+(S-cow[C-1])); for(int i = C - 1; i >= 0; i--){if(sumBoard <= M){S -= res[i];sumBoard++;}}printf("%d\n", S);return 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[...]
- 旅游
- 78岁老人退休后自学电脑为街道开发多套系统
- OpenSIPS + RTPProxy
- struts2实现文件下载出现的乱码解决
- Flex区常见问题(FAQ)大汇总
- USACO 1.3 Barn Repair
- C#丢弃Appdomain 之 动态dll替换
- 解决诺盾卸载时需要密码
- VC常用代码
- 存储过程
- jwchat + openfire
- JAVA常用jar包含义
- 揭秘80后“海不归”国外真实生活
- 存储过程的定义