ZOJ2376 POJ1852 Ants，贪心

最新推荐文章于 2022-02-25 19:38:17 发布

原创最新推荐文章于 2022-02-25 19:38:17 发布 · 879 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#email #c

收录于

ZOJ 同时被 3 个专栏收录

125 篇文章

订阅专栏

POJ

105 篇文章

订阅专栏

贪心算法

13 篇文章

订阅专栏

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

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

/*******************************************************************************
 # 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;
}