code

#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
const int N=1e4+10;
set<pair<int,int>> 	existed;
int n,p,h,m;
int c[N],d[N];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>p>>h>>m;
	while(m--){
		int a,b;
		cin>>a>>b;
		if(a>b){
			swap(a,b);
		}
		if(!existed.count({a,b})){
			existed.insert({a,b});
			--d[a+1],++d[b];
		}
	}
	for(int i=1;i<=n;++i){
		c[i]=c[i-1]+d[i];
		cout<<h+c[i]<<'\n';
	}
	return 0;
}
 

quetion

最高的牛
   題目
   提交記錄
   討論
   題解
   視訊講解

有 N 頭牛站成一行，被編隊為 1、2、3…N，每頭牛的身高都為整數。

當且僅當兩頭牛中間的牛身高都比它們矮時，兩頭牛方可看到對方。

現在，我們只知道其中最高的牛是第 P 頭，它的身高是 H ，剩餘牛的身高未知。

但是，我們還知道這群牛之中存在著 M 對關係，每對關係都指明瞭某兩頭牛 A 和 B 可以相互看見。

求每頭牛的身高的最大可能值是多少。

輸入格式
第一行輸入整數 N,P,H,M，資料用空格隔開。

接下來 M 行，每行輸出兩個整數 A 和 B ，代表牛 A 和牛 B 可以相互看見，資料用空格隔開。

輸出格式
一共輸出 N 行資料，每行輸出一個整數。

第 i 行輸出的整數代表第 i 頭牛可能的最大身高。

資料範圍
1≤N≤10000,
1≤H≤1000000,
1≤A,B≤10000,
0≤M≤10000
輸入樣例：
9 3 5 5
1 3
5 3
4 3
3 7
9 8
輸出樣例：
5
4
5
3
4
4
5
5
5
注意：
此題中給出的關係對可能存在重複