题目
一道考察想象力的题目
————————————————
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;
}