jzoj1277 最高的奶牛
来源:互联网 发布:php文件上传目录 编辑:程序博客网 时间:2024/06/06 07:24
1277. 最高的奶牛
Description
FJ有N(1 <= N <= 10,000)头奶牛,编号为1到N,站成一条直线。每头奶牛自己的身高(正整数,秘密未知),告诉你最高奶牛的身高H及位置I,同时告诉你R(0 <= R <= 10,000)组信息,每组信息由两个数ai,bi组成,表示奶牛ai可以看到奶牛bi,这就意味着奶牛bi的身高至少和奶牛ai的身高一样高,同时奶牛ai到奶牛bi之间的奶牛身高必须低于奶牛ai
现在要你求出每头奶牛最高可能的高度,保证有解。
Input
第1行输入4个空格隔开的整数N,I,H,R
第2到R+1行,每行两个空格隔开的不同的整数A,B(1<=A,B<=N),表示奶牛A能看到奶牛B
Output
第1到N行,每行一个整数表示每只奶牛最高可能的高度。
分析:先把所有牛设为最大值,对于每组ai和bi,如果ai,bi之间有牛比ai高就把区间[ai,bi]之间的所有牛-1。
代码
const maxn=10000;var a,x,y:array[0..maxn] of longint; n,i,h,r,j,k,l:longint;begin readln(n,i,h,r); for i:=1 to n do a[i]:=h; for i:=1 to r do readln(x[i],y[i]); for i:=1 to r do if x[i]<y[i] then begin for j:=x[i]+1 to y[i]-1 do if (a[j]>=a[x[i]]) then begin for k:=x[i]+1 to y[i]-1 do dec(a[k]); break; end; end else begin for j:=x[i]-1 downto y[i]+1 do if (a[j]>=a[x[i]]) then begin for k:=x[i]-1 downto y[i]+1 do dec(a[k]); break; end; end; for i:=1 to n do writeln(a[i]);end.
阅读全文
0 0
- jzoj1277 最高的奶牛
- Jzoj1277最高的奶牛
- jzoj 1277. 最高的奶牛
- JZOJ 1277. 最高的奶牛
- 1277. 最高的奶牛 (Standard IO)
- 买头能下崽的奶牛
- 奶牛的锻炼
- 奶牛的午餐
- 坚强的奶牛噢
- USACO 奶牛的锻炼
- 奶牛的锻炼
- Codevs4246 奶牛的身高
- 奶牛的狂欢节
- 奶牛的锻炼
- 奶牛的锻炼...dp
- 奶牛的锻炼
- 奶牛的比赛(contest)
- 奶牛的锻炼
- 杭电 2048
- HBase性能优化方法总结
- 详解Hive-Driver——细读Hive源码(四)
- OFBIZ
- System.Data.SQLite错误,
- jzoj1277 最高的奶牛
- php 把$_POST参数解析出来
- AVL树的旋转图解和简单实现
- 第四章 类和对象
- Struts2的设计模式,请求流程
- Effective Java 学习笔记——第六章(未完待续)
- html中引入调用另一个html的方法
- DOM节点的创建、插入、删除、查找、替换
- C#中实现label文字循环滚动