解题思路：先给N个人身高都赋值为H，即先把每个人的身高最大值定为H，然后用循环结构，在循环结构里判断a,b的大小，然后将处在a,b中间的人的身高-1，这样循环M次，最后输出N个人的最大身高
（最后要去重）
以下是两种方法，一种是结构体去重（有两种，一个是手写函数去重，一个是用map函数），一个是二维数组去重。
#include <bits/stdc++.h> using namespace std; int book[10005][10005] = {0}; struct dui { int i; int j; }arr[10005]; bool cmp(dui x,dui y) { if(x.i == y.i) return x.j < y.j; return x.i < y.i; } int unique(int m) { int cnt = 0; for(int k = 1;k < m;k++) { if(arr[k].i != arr[cnt].i || arr[k].j != arr[cnt].j) { arr[++cnt] = arr[k]; } } return cnt + 1; } int main() { int n,p,h,m; cin>>n>>p>>h>>m; int ans[n + 10]; for(int k = 1;k <= n;k++) ans[k] = h; for(int k = 0;k < m;k++) { cin>>arr[k].i>>arr[k].j; } sort(arr,arr+m,cmp); int len = unique(m); for(int k = 0; k < len ;++k) { if(arr[k].i > arr[k].j) swap(arr[k].i,arr[k].j); for(int q = arr[k].i+1;q < arr[k].j;q++) { ans[q] -= 1; } } for(int k = 1;k <= n;k++) { cout<<ans[k]<<endl; } return 0; }
#include<bits/stdc++.h> using namespace std; int n,p,h,m,a,b; map<pair<int,int>,bool>shu; int main() { scanf("%d%d%d%d",&n,&p,&h,&m); int cha[10005]={0};//差值 int qian[10005]={0};//前缀和 for(int i=1;i<=m;i++) { scanf("%d%d",&a,&b); if(a>b) swap(a,b);//交换，必须保证a是小的，b是大的 if(shu[make_pair(a,b)]==1) continue;//去重，就直接返回去了。。 cha[a+1]--; cha[b]++; shu[make_pair(a,b)]=1;//标记为1就代表有这组数据了 } for(int i=1;i<=n;i++) { qian[i]=qian[i-1]+cha[i]; printf("%d\n",h+qian[i]); } return 0; }
#include <bits/stdc++.h> using namespace std; int book[10005][10005] = {0}; typedef struct dui { int i; int j; }dui; int main() { int n,p,h,m; cin>>n>>p>>h>>m; int ans[n + 10]; for(int k = 1;k <= n;k++) ans[k] = h; dui arr[m + 10]; for(int k = 1;k <= m;k++) { cin>>arr[k].i>>arr[k].j; } for(int k = 1;k <= m;k++) { if(arr[k].i > arr[k].j) swap(arr[k].i,arr[k].j); if(book[arr[k].i][arr[k].j] == 0) { for(int q = arr[k].i+1;q < arr[k].j;q++) { ans[q] -= 1; book[arr[k].i][arr[k].j] += 1; } } } for(int k = 1;k <= n;k++) { cout<<ans[k]<<endl; } return 0; }
