Gym - 100971B-思维-特殊情况

https://cn.vjudge.net/contest/164409#problem/B

给定一个序列，如果他的序号和他的值一样，那么他就是不正经的。

问你最少经过多少次操作，能够他们都变成正经的（值和序号都不一样）

要是偶数 直接就除以2就行，奇数就加1.

偶数两两交换，

奇数随便拉一个本来就不符合情况的值和他交换（是地址还是值不用考虑，哈哈，真的，就是顺序问题）

第一个wrong了。。

随手打了一个1 2 3 4 5 和 5 4 3 2 1

发现这种情况没有正经的数。。。

只好特判，当不正经的数有一个 或者没有时（只有一个，也没办法和本身换啊。），从正经数里找一个。

否则的话从队列了随便拉一个。.。

这一道题好像有一次的更换题。。

都是要注意特判的条件，不能一劳永逸，想当然。思维要缜密。

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
const int maxn=200008;
int main()
{   int m;
int a[maxn];
vector<int>q;
int x;
int y;
scanf("%d",&m);
bool flag=false;
for(int i=1;i<=m;i++)
{scanf("%d",&a[i]);
if(a[i]==i)
q.push_back(a[i]);
else y=a[i];
}
if(q.size()>1)
x=q[0];
else  x=y;
printf("%d\n",q.size()/2+q.size()%2);
if(q.size()%2==0)
{for(int i=0;i<q.size();i+=2)
{  printf("%d %d\n",q[i],q[i+1]);
}
}
else {
if(q.size()%2==1)
{  printf("%d %d\n",q[q.size()-1],x);
for(int i=0;i<q.size()-1;i+=2)
printf("%d %d\n",q[i],q[i+1]);

}

}

return 0;
}