USACO Barn Repair
来源:互联网 发布:淘宝店卖家界面 编辑:程序博客网 时间:2024/06/11 19:57
这题wa好几发一是没考虑牛棚不按顺序排二是没考虑到木板的数目很多
/*ID:jinbo wuLANG:C++PROG: barn1*/#include<bits/stdc++.h>using namespace std;//struct node//{//int num,v;//bool operator <(const node &a) const//{//return v<a.v;//}//};int a[205];priority_queue<int>q;int main(){freopen("barn1.in","r",stdin);freopen("barn1.out","w",stdout);int n,m,k;scanf("%d %d %d",&n,&m,&k);for(int i=0;i<k;i++)scanf("%d",&a[i]);sort(a,a+k);for(int i=1;i<k;i++){q.push((a[i]-a[i-1])-1);}int sum=a[k-1]-a[0]+1;for(int i=1;i<min(n,k);i++){sum-=q.top();q.pop();}printf("%d\n",sum);}
0 0
- Barn Repair(usaco)
- USACO 1.3-Barn Repair
- [USACO] Barn Repair
- USACO 1.3 Barn Repair
- USACO Barn Repair
- USACO/Barn Repair(贪心)
- usaco Barn Repair
- [USACO]Barn Repair
- USACO Barn Repair----贪心
- USACO:Barn Repair
- usaco 24 barn repair
- USACO Barn Repair
- Barn Repair USACO
- USACO-Barn Repair
- USACO Barn Repair
- USACO Barn Repair
- USACO Barn Repair
- Barn Repair-usaco
- J2EE之Spring中Bean的配置细节
- 初探随机(持续更新)
- 高并发处理方案
- 题目: 一个数如果恰好等于它的因子之和,这个数被成为”完数”,例如:6=1+2+3.请编程找出1000以内的完数
- NYOJ - 205 - 求余数(大数求余数)
- USACO Barn Repair
- 《Java输入方法》
- 格式化输出函数printf()
- Canvas
- BestCoder Round #89 1001 Fxx and string
- oracle中PLSQL存储过程中如何使用逗号分隔的集合(逗号分隔字符串转换为一个集合)
- Linux私房菜第八章
- css 模拟a4
- 《大话数据结构》