uva 10714 Ants

最新推荐文章于 2022-10-26 18:52:11 发布

轩怡沫

最新推荐文章于 2022-10-26 18:52:11 发布

阅读量459

点赞数

CC 4.0 BY-SA版权

分类专栏：数学模拟

本文链接：https://blog.youkuaiyun.com/u010652938/article/details/8961684

数学同时被 2 个专栏收录

50 篇文章

订阅专栏

模拟

25 篇文章

订阅专栏

本文介绍了一个计算问题：在一条线上有若干只蚂蚁，需要计算这些蚂蚁从当前位置移动到线两端的最短距离与最大距离。通过算法实现，首先找到距离中点最近的蚂蚁以确定最短距离，然后找到距离线端最远的蚂蚁来确定最大距离。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最短距离就是，找到距离n/2最近的那个数，算出其距离左边或右边更近的那个距离。

最大距离就是，距离边缘最近的那个数，算出其距离左边或右边更远的那个距离。

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int length,antNum;
        cin>>length>>antNum;
        int flag=length/2;
        int min=0,max=0;
        while(antNum--)
        {
            int x;
            cin>>x;
            if(abs(x-flag)<abs(min-flag))
                min=x;
            if((length-x)>max)
                max=length-x;
            else if(x>max)
                max=x;
        }
        if(min>=flag) min=length-min;
        cout<<min<<" "<<max<<endl;
    }
    return 0;
}