B - Derangement

题目链接
题解：用最少的改变两个数的位置使得a[i]!=i;
题解：很简单，但是注意细节。
下面试rte 2 的代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
using namespace std;
const int N=1e6+10;
int a[N];
vector<int> vec;
int main()
{
    int n;
    scanf("%d",&n);
    int cou=0;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    {
        if(a[i]==i) vec.push_back(a[i]);
    }
    if(vec.size()%2==0)
    {
        printf("%d\n",vec.size()/2);
        for(int i=0;i<vec.size()-1;i+=2)
        {
            printf("%d %d\n",vec[i],vec[i+1]);
        }
    }
    else
    {
        printf("%d\n",vec.size()/2+1);
        for(int i=0;i<vec.size()-2;i+=2)
        {
            printf("%d %d\n",vec[i],vec[i+1]);
        }
        printf("%d %d\n",vec[n-2],vec[n-1]);
    }
    return 0;
}

发现rte后找了很久没有找到错误，后来试了试，发现错在了vec.size()这，在[]里不能用.size()，最后在外面有一个len=vec.size()后再带入。
下面是wa7的代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
using namespace std;
const int N=1e6+10;
int a[N];
int main()
{
    vector<int> vec;
    int n;
    scanf("%d",&n);
    int cou=0;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    {
        if(a[i]==i) vec.push_back(a[i]);
    }
    if(vec.size()%2==0)
    {
        int len=vec.size();
        printf("%d\n",len/2);
        for(int i=0;i<len-1;i+=2)
        {
            printf("%d %d\n",vec[i],vec[i+1]);
        }
    }
    else
    {
        int len=vec.size();
        printf("%d\n",len/2+1);
        for(int i=0;i<len-2;i+=2)
        {
            printf("%d %d\n",vec[i],vec[i+1]);
        }
        printf("%d %d\n",vec[len-2],vec[len-1]);
    }
    return 0;
}

这个试一下 3 3 2 1 这个样例，很明显是错的。
下面是ac代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
using namespace std;
const int N=1e6+10;
int a[N];
int main()
{
    vector<int> vec;
    int n;
    scanf("%d",&n);
    int cou=0;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    {
        if(a[i]==i) vec.push_back(a[i]);
    }
    if(vec.size()%2==0)
    {
        int len=vec.size();
        printf("%d\n",len/2);
        for(int i=0;i<len-1;i+=2)
        {
            printf("%d %d\n",vec[i],vec[i+1]);
        }
    }
    else
    {
        int len=vec.size();
        printf("%d\n",len/2+1);
        for(int i=0;i<len-2;i+=2)
        {
            printf("%d %d\n",vec[i],vec[i+1]);
        }
        if(vec[len-1]==1) printf("%d %d\n",vec[len-1],n);
        else printf("%d %d\n",vec[len-1],1);
    }
    return 0;
}