解题思路：先给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;
}