CCF-201803-2
我们先来看一下题目碰撞的小球如果会反弹，那这个题目，我们只能模拟解题思路代码
我们假设小球不会反弹而是只能穿过解题思路（这个很巧妙）代码
第二种思路很棒是吧！
我们先来看一下题目
碰撞的小球如果会反弹，那这个题目，我们只能模拟
解题思路
1.初始化每个球的位置后，然后1s 1s的加，然后位置加，碰到了就反弹，就这样
代码
#include<iostream>
#include<map>
using namespace std
;
const int maxn
=100;
struct node
{
int index
;
int dir
;
}a
[maxn
];
int main(){
int n
,l
,t
;
cin
>>n
>>l
>>t
;
for(int i
=0;i
<n
;i
++){
cin
>>a
[i
].index
;
a
[i
].dir
=1;
}
while(t
--){
for(int i
=0;i
<n
;i
++){
if(a
[i
].index
==0) a
[i
].dir
=1;
else if(a
[i
].index
==l
) a
[i
].dir
=-1;
if(a
[i
].dir
==1) a
[i
].index
++;
else a
[i
].index
--;
for(int j
=0;j
<n
;j
++){
if(i
!=j
&&a
[i
].index
==a
[j
].index
){
a
[i
].dir
*=-1;
a
[j
].dir
*=-1;
break;
}
}
}
}
for(int i
=0;i
<n
;i
++){
cout
<<a
[i
].index
<<" ";
}
return 0;
}
我们假设小球不会反弹而是只能穿过
解题思路（这个很巧妙）
1.由于每个球都是相同的，碰撞反向我们可以直接看成是小球穿过了彼此 2.但是问题来了，我们要输出的位置和原来球的下标i有关，如果完全看成是一样的球，就无法完成这个指标了，如何解决？ 3.由于球会碰撞，所以，球的排名永远不会变，是不是很惊喜！ 4.我们通过可以穿过球，可以很快的算出球的结束时间的位置 5.结束位置一个排序，初始位置一个排序 6.用map将初试位置的值和排名关联起来 7.使用初始位置的排名访问结束位置
代码
#include<iostream>
#include<algorithm>
#include<map>
using namespace std
;
const int maxn
=100;
int a
[maxn
];
int b
[maxn
];
int c
[maxn
];
map
<int,int> m
;
int main(){
int n
,l
,t
;
cin
>>n
>>l
>>t
;
for(int i
=0;i
<n
;i
++){
cin
>>a
[i
];
b
[i
]=a
[i
];
c
[i
]=a
[i
]+t
;
c
[i
]%=2*l
;
if(c
[i
]>l
) c
[i
]=2*l
-c
[i
];
}
sort(b
,b
+n
);
sort(c
,c
+n
);
for(int i
=0;i
<n
;i
++){
m
[b
[i
]]=i
;
}
for(int i
=0;i
<n
;i
++){
cout
<<c
[m
[a
[i
]]]<<" ";
}
return 0;
}
第二种思路很棒是吧！
第二种思路好，内存好像多一点点，哈哈！
