中国十大土木工程公司暴风seo论坛

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

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

我们可以把每头牛都初始化为最高值，然后根据给的信息来进行调整，信息给的两个边界值要求的是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;
}