蓝桥杯备考：差分数组+贪心Tallest Cow S

这道题考察的是差分数组+贪心

这道题给出了最高的牛的编号和高度，需要我们让每一头牛的高度最高

我们可以把每头牛都初始化为最高值，然后根据给的信息来进行调整，信息给的两个边界值要求的是a的高度小于等于b的高度，我们直接让他们两个高度相等就行了

根据题目的测试用例，我们的贪心想法是正确的

我们就让每个端点值不变，中间的值每次减1，

但是有个细节需要注意的就是，如果有相同的区间的话，其实我们只需要减1次，我们可以用set来维护

#include <iostream>
#include <set>
using namespace std;
const int N = 1e5+10;
typedef pair<int,int> PII;
set<PII> st;
int a[N];
int n,id,h,R;
int f[N];
int main()
{
	cin >> n >> id >> h >> R;
	
	for(int i = 1;i<=n;i++)
	{
		a[i] = h;
	}
	while(R--)
	{
		int x,y;cin >> x >> y;
		if(x>y) swap(x,y);
		if(!st.count({x,y}))
		{
		f[x+1]--;f[y]++;
	    }
		st.insert({x,y});	
	}
	for(int i =1;i<=n;i++)
	{
		f[i]=f[i-1]+f[i];
		cout << h+f[i] << endl;
	}
	
	
	
	return 0;
}