试题编号: | 201803-2 |
试题名称: | 碰撞的小球 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 提示 因为所有小球的初始位置都为偶数,而且线段的长度为偶数,可以证明,不会有三个小球同时相撞,小球到达线段端点以及小球之间的碰撞时刻均为整数。 输入格式 输入的第一行包含三个整数n, L, t,用空格分隔,分别表示小球的个数、线段长度和你需要计算t秒之后小球的位置。 输出格式 输出一行包含n个整数,用空格分隔,第i个整数代表初始时刻位于ai的小球,在t秒之后的位置。 样例输入 3 10 5 样例输出 7 9 9 样例说明 初始时,三个小球的位置分别为4, 6, 8。 样例输入 10 22 30 样例输出 6 6 8 2 4 0 4 12 10 2 数据规模和约定 对于所有评测用例,1 ≤ n ≤ 100,1 ≤ t ≤ 100,2 ≤ L ≤ 1000,0 < ai < L。L为偶数。 |
c++:
法一:
#include <bits/stdc++.h>
using namespace std;
struct ballstruct{
int id;//小球的编号
int pos;//小球当前处在的位置
int speed;//小球的移动速度 1表示向右,-1表示向左
int order;//小球的顺序
};
bool cmp1(ballstruct b1,ballstruct b2){ //按照当前位置排序
return b1.pos<b2.pos;
}
bool cmp2(ballstruct b1,ballstruct b2){//按照摆放位置排序
return b1.order<b2.order;
}
bool cmp3(ballstruct b1,ballstruct b2){//按照小球编号排序
return b1.id<b2.id;
}
int main()
{
int n,l,t;
cin>>n>>l>>t;
ballstruct ball[n];
int c[n];
//初始化小球的位置,编号,速度
for(int i=0;i<n;i++){
cin>>ball[i].pos;
ball[i].speed=1;
ball[i].id=i;
}
//按照摆放位置,确定各个小球的摆放顺序
sort(ball,ball+n,cmp1);
for(int i=0;i<n;i++){
ball[i].order=i;
}
//单独计算小球t时间后的位置
while(t>0){
for(int i=0;i<n;i++){
if(ball[i].pos==0 && ball[i].speed==-1){
ball[i].speed=1;
}else if(ball[i].pos==l && ball[i].speed==1){
ball[i].speed=-1;
}
ball[i].pos+=ball[i].speed;
}
t--;
}
//把小球按照t时刻后的位置排序
sort(ball,ball+n,cmp1);
for(int i=0;i<n;i++){
c[i]=ball[i].pos;
}
//把小球按照原始位置排序,把最终位置赋值给小球
sort(ball,ball+n,cmp2);
for(int i=0;i<n;i++){
ball[i].pos=c[i];
}
//按照小球的id排序,并打印输出
sort(ball,ball+n,cmp3);
for(int i=0;i<n;i++){
cout<<ball[i].pos<<" ";
}
cout<<endl;
return 0;
}
法二:
#include <iostream>
using namespace std;
int main(){
int n ,L , t;
cin>>n>>L>>t;
int location[n];
int direction[n];
for(int i=0;i<n;i++){
direction[i]=1;
cin>>location[i];
}
for(int time=1;time<=t;time++){
for(int i=0;i<n;i++){
location[i]+=direction[i];
if(location[i]==L||location[i]==0)direction[i]*=(-1);
}
bool ischeck[n];
for(int i=0;i<n;i++){
ischeck[i]=false;
}
for(int i=0;i<n;i++){
if(ischeck[i]==false){
for(int j=0;j<n;j++){
if(location[i]==location[j]&&i!=j){
direction[i]*=(-1);
direction[j]*=(-1);
ischeck[i]=true;
ischeck[j]=true;
}
}
}
}
}
for(int i=0;i<n;i++){
cout<<location[i]<<" ";
}
return 0;
}