队列程序：n个士兵的编号分别为1,2,3，…，n，每次站队时长官都是要求n个士兵从排头到排尾依次是编号为1,2,3…，n的士兵。如果次序乱了，长官很不高兴，后果会很严重。 有一次士兵按编号次序刚刚站好队，突然长官下令让所有士兵立刻回宿舍拿水壶，要去执行一个临时任务，由于时间紧张，慌乱的士兵们拿到水壶回来后，有的没能站到自己应该站的位置。 长官不高兴了，于是下令让士兵们通过两两交换位置的方法按原来次序站好，并且规定：每一次交换位置，只能是排头的人和除排头外的任一个位置的人交换。现在告诉你士