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 << " ";
}
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页