ccf碰撞的小球（100分）

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