Content

有 \(n+1\) 个碟，编号为 \(0\sim n\)，一开始 \(0\) 号碟在播放机上，其他的碟依次放进了 \(n\) 个盒子里面。现在有 \(m\) 次操作，每次操作找到当前在盒子里面的编号为 \(x\) 的碟并和当前正在播放机上的碟交换，求 \(m\) 次操作后 \(n\) 个盒子里面的碟的编号。

数据范围：\(1\leqslant n\leqslant 100,0\leqslant m\leqslant 100,1\leqslant x\leqslant n\)。

Solution

直接暴力扫一遍，找到了就和当前在播放机上的碟交换一下，最后再输出一下在盒子里面的碟的编号即可。

Code

int n, m, a[100007], x;

int main() {
	//This program is written in Windows 10 by Eason_AC
	getint(n), getint(m);
	_for(i, 0, n) a[i] = i;
	while(m--) {
		getint(x);
		_for(i, 1, n) if(a[i] == x) {swap(a[0], a[i]); break;}
	}
	_for(i, 1, n) writeint(a[i]), puts("");
	return 0;
}