#P69. 交换位置(huhuan)
交换位置(huhuan)
说明
新学期军训开始了,n个同学排成一行,小红站在第m位,教官要把他们的顺序改变,以小红作为队伍的第一个,小红后面的同学按原来的顺序跟着小红,而小红的前面的同学都按原来的顺序整行排到队伍的后面。
输入格式
第一行输入2个整数n和m(2≤n,m≤10000),n表示对于总人数,m表示小红所站的位置;
第二行输入n个整数。
输出格式
有n个整数,按新的顺序输出。
样例
10 6
10 20 30 40 50 60 70 80 90 100
60 70 80 90 100 10 20 30 40 50
提示
方法一:把1到m-1号的同学按顺序排到队伍后面,再将所有同学按顺序逐个向前移动m-1个位置。
方法二:引入一个新的数组,把小红及其后面的同学按顺序逐个放到新数组,再依次把1到m-1号的同学放到后面。
