POJ 1852 Ants O(n)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了POJ 1852 Ants O(n)相关的知识,希望对你有一定的参考价值。

题目:

 

思路:蚂蚁相碰和不相碰的情况是一样的,相当于交换位置继续走。

 

代码:

#include <iostream>
#include <cstdio>
#include <math.h> 
using namespace std;
typedef long long ll;

int main() {
    int t;
    int l,n;
    int key;
    int low,high;
    cin >> t;
    while(t--){
        cin >> l >> n;
        int mn = 0;
        int mx = 0;
        for(int i = 0;i < n; i++){
            scanf("%d",&key);
            if(key < l/2){
                low = key;
                high = l-key;
            }else{
                low = l-key;
                high = key;
            }
            mn = max(low,mn);
            mx = max(high,mx);
        }
        cout << mn << " " << mx << endl;
    }
  return 0;
}
//  writen by zhangjiuding

 

以上是关于POJ 1852 Ants O(n)的主要内容,如果未能解决你的问题,请参考以下文章

POJ1852 Ants

POJ 1852 Ants

加强赛E - Ants POJ - 1852

Ants POJ - 1852 弹性碰撞+模拟

POJ 1852 Ants

《挑战程序竞赛》1.6.2 Ants poj1852