Codeforces Gym100971 B.Derangement (IX Samara Regional Intercollegiate Programming Contest Russia, Samara, March 13)

昨天训练打的Gym，今天写题解。

这个题就是输出的时候有点小问题，其他的都很简单。

代码:

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int N=1e6+10;
int a[N];
int main(){
    int n;
    while(~scanf("%d",&n)){
        int num=0;
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            if(a[i]==i)num++;
        }
        if(num%2==0)cout<<num/2<<endl;
        else cout<<num/2+1<<endl;
        int ans=0;
        int temp;
        for(int i=1;i<=n;i++){
           if(a[i]==i){
            ans++;
            if(ans==2){
                printf("%d %d
",temp,i);
                swap(a[temp],a[i]);
                ans=0;
            }
            else temp=i;
           }
        }
        if(num%2!=0){
            for(int i=1;i<=n;i++){
                if(a[i]!=i){
                    printf("%d %d
",i,temp);
                    break;
                }
            }
        }
    }
    return 0;
}