您的位置:首页 > 其它

POJ 1852 Ants

2013-08-03 08:36 447 查看
昨天闲着没事,A的一道水题吧,POJ 1852

GCC下编译执行的,大家有兴趣的看代码吧

#include<stdio.h>
#define MAX(a,b) (a>b?a:b)
#define MIN(a,b) (a<b?a:b)
#define MAX_NUM 1000000
int ants_num[MAX_NUM];
void solve(int,int);

int main()
{
	int case_num;//the number of cases
	scanf("%d",&case_num);
	int i,j;
	int length,ants=0;
	for(i=0;i<case_num;i++)
	{
		scanf("%d %d",&length,&ants);
		for(j=0;j<ants;j++)
		{
			scanf("%d",&ants_num[j]);	
		}
		solve(length,ants);

	}
	return 0;
}

void solve(int length,int num)
{
	int minT=0;
	int k;
	for(k=0;k<num;k++)
	{
		minT = MAX(minT,MIN(ants_num[k],length-ants_num[k]));	
	}
	int maxT=0;
	for(k=0;k<num;k++)
	{
		maxT = MAX(maxT,MAX(ants_num[k],length-ants_num[k]));	
	}
	printf("%d %d\n",minT,maxT);
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: