这道题其实还是比较简单的模拟，考试的时候我觉得可以用二分答案，没有做出来。只能得50分部分分，但这道题还有一个坑点就是输入时要将日期从大到小重新排序。

code

#include
     
      using namespace std;const int maxn=1e6+7;int n,m;struct node{
   int h;int d;}ljb[2*maxn];int h[maxn],d[maxn];int used[maxn];int move[3]={
   0,-1,1};bool flag;bool cmp(node a,node b){ return a.h>b.h; }bool cmp1(node a,node b){ return a.h
      
       ljb[i].d-ljb[i-1].d) {
   //不可能的情况            printf("IMPOSSIBLE");            return 0;        }        if(cha>0) //如果后面的山比前面山高        {                int nowday=ljb[i-1].d+cha;//可能是哪一天            ans=max(ans,ljb[i].h+(ljb[i].d-nowday)/2);        }        else if(cha<0)        {             cha=abs(cha);            int nowday=ljb[i].d-cha;//相反            ans=max(ans,ljb[i-1].h+(nowday-ljb[i-1].d)/2);        }        else ans=max(ans,ljb[i-1].h+(ljb[i].d-ljb[i-1].d)/2);    }    if(ljb[m].d!=n) ans=max(ans,ljb[m].h+(n-ljb[m].d));//最后一座山也可能是最高的    printf("%d",ans);    return 0;}