POJ 3263(模拟)(中文)

最高的牛

时间限制:2000毫秒

内存限制:65536 k

描述

FJ N(1≤N≤10000)牛方便索引1 . .N是站在一条线。每个牛有一个正整数高度秘密的(有点)。你被告知只有高度H(1 H≤≤1000000)最高的牛连同我的牛的指数。

FJ了R R(0≤≤10000)列表的形式“牛17看到牛34”。这意味着牛34至少是和牛一样高17岁,17岁,34之间,每头牛的高度严格小于牛17。

为每个牛从1 . .N,确定其最大可能的高度,这样所有的资料仍然是正确的。它保证可以满足所有的约束。

输入

第1行:四个空格分隔的整数:N,我,H和R
行2 . .R + 1:A和B两种截然不同的空格分隔的整数(≤1 A,B≤N),表明牛可以看到牛B。

输出

行1 . .护士:我包含最大可能牛我的高度。

样例输入

9 3 5 5
1 3
5 3
4 3
3 7
9 8

样例输出

5
4
5
3
4
4
5
5
5

代码：

#include<cstdio>
int i,a[10005]={0},N,I,H,R,x,y;
int main(){
for(scanf("%d%d%d%d",&N,&I,&H,&R);R>0;R--){
scanf("%d%d",&x,&y);
if(x>y){
int z=x;
x=y;
y=z;
}
int bj=0;
for(i=x+1;i<y;i++)if(a[i]>=a[x]||a[i]>=a[y])bj=1;
if(bj==0)continue;
for(i=x+1;i<y;i++)a[i]--;
}
for(i=1;i<=N;i++)printf("%d\n",a[i]+H);
return 0;
}