ANT POJ1852

题目
一道考察想象力的题目
————————————————
min *每个蚂蚁都走到离自己最近的那个边 *
max 每个蚂蚁走到离自己最远的边

#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
	int t,w;
	scanf("%d",&t);
	while(t--){
		int max1=0,min1=0,l,n,w,i;
		scanf("%d%d",&l,&n);
		for(i=0;i<n;i++){
			scanf("%d",&w);
			max1=max(max1,max(l-w,w));
			min1=max(min1,min(l-w,w));
		}
		printf("%d %d\n",min1,max1);
	}
	return 0;
} 

突然想起
题目背景

Powered by yashem.

题目描述

yashem 正在一个条形水池玩水，你可以将这个条形水池视为一个左端点坐标为 00，右端点坐标为 mm 的线段。 同时，yashem 有一种玩♂具，这种玩具可以同时在 nn 个位置触发涟漪。同生活中的常识一样，涟漪是双向传播的，在本题中我们规定涟漪的传播速度为 1单位长度/单位时间。特殊地，当两个相向传播的涟漪相撞时，我们只将这一过程考虑为反射——即两个涟漪都往反方向以原速度移动。另外，为了简化问题，我们将不考虑涟漪能量的衰减，即不管经过多少次碰撞，涟漪的速度和其他性质都不会发生任何改变。只有涟漪碰到两端的涟漪接收器，涟漪才会消失！ yashem 想难为你，她在 0 时刻触发了 n 个涟漪，请你按从小到大的顺序输出左右两个涟漪接收器（坐标分别为 00 和 mm）接收到涟漪的时间序列。

输入输出格式

输入格式：

输入包括两行； 第一行包括两个整数 n,mn,m，分别表示触发涟漪的数量和右端点的位置； 第二行包括 nn 个整数，表示每个涟漪的初始坐标（保证坐标合法），重合的涟漪被视为一个涟漪。

输出格式：

输出包括两行，分别表示左右涟漪接收器接收涟漪的时间序列（先左后右）。

输入输出样例

输入样例#1：
2 10
5 5
输出样例#1：
5
5
输入样例#2：
2 10
1 9
输出样例#2：
1 9
1 9
说明
n<=1000，m<=35000，好好看样例

#include<stdio.h>
int main(){
	int n,m,i,j,k,a[1001],t,q,xb=0;
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++){
		scanf("%d",&q);
		for (j=0;j<xb;j++){
			if(a[j]==q) {
			
				break;
			}
		}
		if(j==xb){
			a[xb]=q;
			xb++;
			
		} 
	}
  
	for(i=0;i<xb-1;i++){
		k=i;
		for(j=i+1;j<xb;j++){
			if(a[j]<a[k]) k=j;
			
		}
		if(k!=i){
			t=a[i];
			a[i]=a[k];
			a[k]=t;
		}
	
	}

	for(i=0;i<xb;i++){
	printf("%d ",a[i]);	
	}
	printf("\n");
	for(i=xb-1;i>=0;i--){
		printf("%d ",m-a[i]);
	}
	return 0;
}