chenchen题解:

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

  • 由于这次的题非常简单,所以就只有一个错题:

chenchen题解:
chenchen题解:
解释:
第一个图片大致意思就是用一个额外的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]