【NOIP2015模拟10.30晚】中位数

思路

分析可得，存在4种情况。

第一种情况，如$\dots 001100\dots$这种两个相同的数字组成的序列，我们不用进行任何操作。

第二种情况，因为$a[1]$和$a[n]$不变，我们只需要在$a[0]$和$a[n+1]$处分别复制$a[1]$和$a[n]$的值即可。

第三种情况，$\dots 0010101000\dots$这种中间是$101$或$010$交替出现$1,0$的序列，交替序列两边是相同数字的情况，统计$a[i]!=a[i+$