记录编号	557050	评测结果	AAAAAAAAAA
题目名称	[USACO Jan07]Tallest Cow 最高的牛	最终得分	100
用户昵称	夜莺	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2020-11-02 20:38:48	内存使用	9.98 MiB

#include<cstdio>
using namespace std;
int n,num,maxn,say;
int ans[10001];
bool visit[10001][10001];
int main(){
	freopen("tallest.in","r",stdin);
	freopen("tallest.out","w",stdout);
	scanf("%d%d%d%d",&n,&num,&maxn,&say);
	for(short int i=1;i<=n;i++)ans[i]=maxn;
	for(short int i=1;i<=say;i++){
		short int a,b;
		scanf("%hd%hd",&a,&b);
		if(a>b){b^=a;a^=b;b^=a;}
		if(visit[a][b])continue;
		visit[a][b]=true;
		for(short int j=a+1;j<b;j++)ans[j]--;
	}
	for(short int i=1;i<=n;i++)
	    printf("%d\n",ans[i]);
	return 0;
}