#include<iostream>
#include<vector>
#include<utility>
#include<algorithm>
using namespace std;
vector<pair<int,int>>x;
vector<int>yy;
vector<int>flag;
bool cmp(pair<int, int>a, pair<int, int>b){
return a.first < b.first;//根据fisrt的值升序排序
}
int main() {
int n, y, t,bl;
cin >> n >> y >> t;
for (int i = 0; i < n; i++) {
cin >> bl;
x.push_back(make_pair(bl,0));
yy.push_back(bl);//发现数据给的没有排序,需要用sort排序下,然后再两个数组比较记录后的值,意思就是再变回去
}
//vector<pair<int, int>>::iterator it;
sort(x.begin(), x.end(), cmp);//数组排序
for (int i = 0; i < n; i++) {//再变回去
for (int j = 0; j < n; j++) {
if (yy[i] == x[j].first)
flag.push_back(j);
}
}
for (int i = 0; i < t; i++) {
for (int j = n-1; j >=0; j--) {
//首先先处理碰撞,如果两个求的位置一样,让他们按照相反的方向前进就好了,second表示前进方向,向左是1,向右是0
if (j>=1&&x[j].first == x[j - 1].first ) {
x[j].second = 0;
x[j - 1].second = 1;
}
//按照他们的前进方向前进,需要注意如果到头了需要改变方向,就是改变second的值
if (x[j].second == 0) {
if (x[j].first + 1 > y) {
x[j].first--;
x[j].second = 1;
}
else
x[j].first++;
}
else {
if (x[j].first - 1 < 0) {
x[j].first++;
x[j].second = 0;
}
else
x[j].first--;
}
}
}
for (int i = 0; i < n; i++)
cout << x[flag[i]].first << " ";
}
ccf碰撞的小球(100分)
最新推荐文章于 2024-08-07 14:36:16 发布