ZOJ2376 POJ1852 Ants，贪心

最新推荐文章于 2021-02-17 13:26:15 发布

neofung

最新推荐文章于 2021-02-17 13:26:15 发布

阅读量849

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ POJ 贪心算法文章标签： email c

本文链接：https://blog.youkuaiyun.com/neofung/article/details/7098652

ZOJ 同时被 3 个专栏收录

125 篇文章

订阅专栏

POJ

105 篇文章

订阅专栏

贪心算法

13 篇文章

订阅专栏

本文介绍了一个经典的蚂蚁路径问题，通过编程解决多个蚂蚁在一个直线上相遇并改变方向的问题。使用C++实现，找出蚂蚁们最远和最近可能到达的位置。

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

所有蚂蚁碰头后互换方向，等价于碰头后对穿，交换身份。不知归到哪一类，就当做贪心吧

/*******************************************************************************
 # Author : Neo Fung
 # Email : neosfung@gmail.com
 # Last modified: 2011-12-23 18:12
 # Filename: ZOJ2376 POJ1852 Ants.cpp
 # Description : 
 ******************************************************************************/
// #include "stdafx.h"
// #define DEBUG

#include <fstream>
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <string>
#include <memory.h>
#include <limits.h>
#include <algorithm>
#include <math.h>
#include <numeric>
#include <functional>
#include <ctype.h>

using namespace std;

int main(void)
{
#ifdef DEBUG  
  freopen("C:/Users/neo/Desktop/stdin.txt","r",stdin);
  freopen("C:/Users/neo/Desktop/stdout.txt","w",stdout); 
#endif  
	int ncases,n;
	int len,maxpos,minpos;
	int pos;
	scanf("%d",&ncases);

	while(ncases--)
	{
		maxpos=INT_MIN;
		minpos = INT_MIN;
		scanf("%d%d",&len,&n);
		for(int i=0;i<n;++i)
		{
			scanf("%d",&pos);
			maxpos = max(maxpos,max(pos,len-pos));
			minpos = max(minpos,min(pos,len-pos));
		}
		printf("%d %d\n",minpos,maxpos);
	}


  return 0;
}