201803-2 碰撞的小球 100分 15ms

最新推荐文章于 2020-12-06 11:34:59 发布

best335

最新推荐文章于 2020-12-06 11:34:59 发布

阅读量476

点赞数 1

分类专栏： 2019年7月~9月CSP竞赛复习准备

本文链接：https://blog.csdn.net/best335/article/details/99697773

版权

2019年7月~9月CSP竞赛复习准备专栏收录该内容

87 篇文章 18 订阅

订阅专栏

点击前往试题目录：https://blog.csdn.net/best335/article/details/99550556
在这里插入图片描述
这道题还有另一种解法，但由于小球不是顺序放的，需要排序，并且长度限制需要取余数，不如模拟t次运动划算，思想是忽略球碰撞带来的方向的改变，如果碰到起点或者终点才改变方向，否则继续运动，最后按照顺序输出小球的位置。

#include<iostream>
using namespace std;
int main(){
	int n,l,t,P[100],F[100];//每个球的位置P  方向F:0向右 1向左
	cin>>n>>l>>t;
	for(int i=0;i<n;++i) cin>>P[i],F[i]=P[i]==l?1:0;//如果球初始位置不在l上那么下一步方向一定向右
	for(int i=0;i<t;++i){//模拟t次运动
		for(int j=0;j<n;++j)//对每个小球根据要运动的方向做运动
			if(F[j]==0) ++P[j]; else --P[j];
		for(int j=0;j<n;++j)
			if(P[j]==0||P[j]==l) F[j]^=1;//如果球在起点或者终点
			else//或者有两个小球在同一个地点 那么逆转下一次运动的方向
				for(int k=0;k<n;++k)
					if(k!=j&&P[j]==P[k]){
						F[j]^=1;
						break;
					}
	}
	for(int i=0;i<n;++i) cout<<(i==0?"":" ")<<P[i];//输出
	return 0;
}