CCF碰撞的小球---我的小球碰撞不反弹，你怕不怕？

我们先来看一下题目

碰撞的小球如果会反弹，那这个题目，我们只能模拟

解题思路

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;
} 

第二种思路很棒是吧！

第二种思路好，内存好像多一点点，哈哈！