CCF201803-2--碰撞的小球

原创于 2018-08-13 20:22:24 发布 · 364 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #CCF #2018

C++ 同时被 2 个专栏收录

6 篇文章

订阅专栏

CCF

1 篇文章

订阅专栏

本文介绍了一种解决小球碰撞问题的方法，通过将碰撞后的小球视为独立运动，并使用排序和枚举来确定每个小球最终的位置。代码实现采用C++语言，展示了结构体定义、比较函数、数组操作等技术细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

**解题思路：
首先简化问题，当小球碰撞之后，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;
}