POJ·Tallest Cow【模拟】

Description–

FJ的N头奶牛1…N排成一排。 每头奶牛都有一个正整数高度（这有秘密）。 你只被告知最高的奶牛的高度H，以及那头奶牛的指数I.
FJ制作了一份R行的名单，其形式为“牛17看见牛34”。 这意味着奶牛17至少与奶牛34一样高，并且17至34之间的每头奶牛的高度严格小于奶牛17的高度。

对于1…N的每头奶牛，确定其最大可能高度。（保证给出的所有信息正确， 保证可以满足所有约束条件。）

---

Input–

第1行：四个以空格分隔的整数：N，I，H和R.
第2行 ~ 第R+1行：空格分隔两个不同的整数A和B（1≤A,B≤N），表明奶牛A可以看到奶牛B.

Output–

第1…N行：第i行包含牛i的最大可能高度。

---

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≤N≤10,000
1≤H≤1,000,000
0≤R≤10,000

---

解题思路–

A和B之间的奶牛一定比AB矮，记为-1，然后判断每只奶牛在多少个AB中（多少个-1）

---

代码–

#include<iostream>
#include<cstdio>
using namespace std;
int n,l,h,r,x,y,a[10005];
bool pd[10005][10005];
int main()
{
	scanf("%d%d%d%d",&n,&l,&h,&r);
	for (int i=1;i<=r;++i)
	{
		scanf("%d%d",&x,&y);
		if (pd[min(x,y)][max(x,y)]) continue;
		for (int j=min(x,y)+1;j<max(x,y);++j)
		  a[j]-=1;
	    pd[min(x,y)][max(x,y)]=1;
	}
	for (int i=1;i<=n;++i)
	  printf("%d\n",h+a[i]);
	
	return 0;
}