AT266 迷子のCDケース题解

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;

}

巴特西

AT266 迷子のCDケース题解

Content

Solution

Code

最新文章

热门文章

巴特西

AT266 迷子のCDケース 题解

Content

Solution

Code

最新文章

热门文章

AT266 迷子のCDケース题解