csp（201803-2）碰撞的小球

m0_55706244

于 2021-03-13 21:20:24 发布

阅读量111

点赞数

文章标签： csp c++

本文链接：https://blog.youkuaiyun.com/m0_55706244/article/details/114763171

版权

本文详细介绍了CSP 201803-2中碰撞小球问题的解决方法，通过使用结构体存储小球的方向和编号，并采用两次排序的方法来实现小球的移动与碰撞判断，最终输出每个小球的位置。

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

csp（201803-2）碰撞的小球

保证两个球位置重叠时的方向不同就行，可以用结构体存方向和序号
在这里插入图片描述

100分代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,l,t;
struct ball{
    int dire,dian,id;
}b[105];
bool cmp1(ball a,ball c){
    return a.dian<c.dian;
}
bool cmp2(ball a,ball c){
    return a.id<c.id;
}
int main(){
    cin>>n>>l>>t;
    for (int i = 1; i <= n; ++i) {
        scanf("%d",&b[i].dian);
        b[i].dire=1;b[i].id=i;
    }
    while(t--){
        for (int i = 1; i <= n; ++i) {
            if(b[i].dire==1){
                if(b[i].dian<l)b[i].dian++;//向后移动
                else b[i].dire=0,b[i].dian--;//在端点，改变方向
            } else{
                if(b[i].dian>0)b[i].dian--;
                else b[i].dire=1,b[i].dian++;
            }
        }
        sort(b+1,b+n+1,cmp1);//排序后方便查找位置相同的点
        for (int i = 1; i < n; ++i) //改变方向
            if(b[i].dian==b[i+1].dian)swap(b[i].dire,b[i+1].dire);
    }
    sort(b+1,b+1+n,cmp2);
    for (int j = 1; j <= n; ++j)//按初始序号输出
        printf("%d ",b[j].dian);
    return 0;
}