zoukankan      html  css  js  c++  java
  • 西安集训B层Day1 test 问题 A: 旅行日记

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

    code

    #include<bits/stdc++.h>
    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<b.h; }
    bool cmp2(node a,node b){ return a.d<b.d;}
    int main()
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=m;i++)
        {
            scanf("%d%d",&ljb[i].d,&ljb[i].h);
        }
        sort(ljb+1,ljb+m+1,cmp2);
        int ans;
        if(ljb[1].d!=1)        
        {
            ans=ljb[1].h+ljb[1].d-1;//第一座山有可能是最高的山
        }
        for(int i=2;i<=m;i++)
        {            
            int cha=ljb[i].h-ljb[i-1].h;//两两处理高度差
            if(abs(cha)>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;
    }
  • 相关阅读:
    tomcat加载项目原理解惑
    英语口语大全
    ubuntu中wubi正在下载ubuntu11.04desktopi386.iso
    Strust2获得session和request
    字符串转成对象
    DevExpress控件使用
    DevExpress控件之GridControl控件(控件篇)
    ASP.NET AJAX + JSON 实现对象调用
    WinForm窗体之间交互的一些方法[转]
    barmanager设置
  • 原文地址:https://www.cnblogs.com/LJB666/p/10989087.html
Copyright © 2011-2022 走看看