Tallest Cow

$Description$

$FarmerJohn$ 有n头牛，它们按顺序排成一列。 $FarmerJohn$只知道其中最高的奶牛的序号及它的高度，其他奶牛的高度都是未知的。现在$FarmerJohn$手上有$R$条信息，每条信息上有两头奶牛的序号（$a$和$b$），其中$b$奶牛的高度一定大于等于$a$奶牛的高度，且$a$，$b$之间的所有奶牛的高度都比$a$小。现在$FarmerJohn$想让你根据这些信息求出每一头奶牛的可能的最大的高度。（数据保证有解）

$Input$

第1行：四个以空格分隔的整数：$n$，$i$，$h$和$R$（$n$和$R$意义见题面;$i$ 和$h$ 表示第$i$头牛的高度为$h$ ，他是最高的奶牛）

接下来$R$行：两个不同的整数$a$和$b$（1 ≤ $a$，$b$ ≤ n）

$Output$

一共$n$行，表示每头奶牛的最大可能高度.

$Sample$ $Input$

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

$Sample$ $Output$

5
4
5
3
4
4
5
5
5

思路

只要是在两头可以互相看到的牛都比两只牛矮
所以我们读到一个关系
就在两头牛之间的牛的高度-1

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int A[10250],Bol[10250][10250];
int H,k,n,m,x,y;
int main()
{
	scanf("%d%d%d%d",&n,&k,&H,&m);
	for(int i=1;i<=m;++i)
	{
		scanf("%d%d",&x,&y);
		if(!Bol[x][y])//判重
		{
			Bol[x][y]=1;
			for(int i=min(x,y)+1;i<=max(x,y)-1;++i)
				A[i]--;//他不是从大到小，所以注意一下
		}
	}
	for(int i=1;i<=n;++i)
		printf("%d\n",H+A[i]);
	return 0;
}