CCF201803-2--碰撞的小球

**解题思路：
首先简化问题，当小球碰撞之后，a,b两个小球会反向行驶，这时你可以把a看作是b，把b看作是a，这样就可以忽略掉碰撞，把每一个小球是独立的行驶，单独算出每一个小球的最终停下的位置，然后排序，按照输入数据的大小排序输出停下的位置**

#include<cstdio>
#include<iostream>
#include<algorithm> 

using namespace std;
struct edge{
    int id;
    int place;
};
bool comp(const edge& e1,const edge& e2){
    return e1.place<e2.place;
}
edge a[102];
int main(){
    int n,L,t;
    int b[102];
    cin>>n>>L>>t;
    for(int i=0;i<n;i++){
        a[i].id=i;
        cin>>a[i].place;
        b[i]=a[i].place;
    } 
    sort(a,a+n,comp);
    for(int i=0;i<n;i++){
        b[i]=(b[i]+t)%(2*L);
        if(b[i]>L) b[i]=2*L-b[i];
    }
    sort(b,b+n);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(a[j].id==i){
                cout<<b[j]<<" ";
                break;
            }
        }
    }
    cout<<endl;
    return 0;
}

最后的搜索可以使用二分搜索，但因为此题n<100，所有枚举搜索不影响；

转载请标明出处：附上该文章链接