zoukankan      html  css  js  c++  java
  • 洛谷 P1007 独木桥

    题目:

    思路: 首先我看见数据范围那么小,决定用数组来储存各个士兵的坐标。画图发现,两个人的话,很简单。但是题目是多个人,就可把我难住了,看了大佬们的思路:

    原来可以把两人相遇然后转身,当作两个人相遇并且穿透彼此。秒啊——--,我觉得不仅仅是这一方面可以借鉴 还有他们题目解决多个人的算法可以借鉴

    代码如下:

    #include<cstdio>   //不知道为啥在洛谷里面,不加这个就会编译错误
    #include<iostream> 
    using namespace std;
    int main(){
        int l,n,amin=0,bmax=0;
        int x;
        scanf("%d%d",&l,&n);
        for(int i=0;i<n;i++){
        scanf("%d",&x);    
        bmax=max(bmax,max(l+1-x,x));
        amin=max(amin,min(l+1-x,x));
        }
        printf("%d %d",amin,bmax);
        return 0;
    }
    无聊就学习 反正没事干
  • 相关阅读:
    DLX
    逆康托展开
    康托展开
    light oj 1427(ac自动机)
    hdu 2586 (lca-RMQ)
    约瑟夫问题
    C-运算符
    C-数据
    shell-流程控制
    python编程规范-最佳实践
  • 原文地址:https://www.cnblogs.com/miao-xixixi/p/12504183.html
Copyright © 2011-2022 走看看