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