下面是关于NOIP2013普及组的错题整理:


解释:
第一个图片大致意思就是用一个额外的b
数组作为暂时保存换后的容器,将a[1]~a[p]
和a[n-p] ~a[n]
区间交换。
第二个图片就是加一重循环,i
从后面那段开始,j
从开头开始,经过tmp
作为临时容器,交换区间。
- ①因为要换到后面,且每次要往后一个,所以是
n – p + i
- ②将后面的换到前面,所以是
a[i]
- ③换后点数还是
n
,所以是n
- ④
j
是从i
往前枚举的位置所以是i – p + 1
- ⑤最后将
tmp
中的复制回去所以是a[i – p]
爽