CodeForces 347B Fixed Points（水题）

题目链接：点击打开链接

题意：给定n个各不相同的数，若i = a[i]即第i个位置a[i]的数值为i则称该点为fixed point，对于给定的n个数，最多交换两个数的位置，

求该数列可能有的最多的fixed points的值。

分析：首先在输入时就确定好初始数列 fixed point的数目num，将不是fixed point的点的值与键用map保存起来遍历所有不是fixed point

的点，如果能够找到两个点p1与p2满足p1的值与p2的键相等并且p1的键与p2的值相等时，num += 2;(说明可以通过交换p1 p2的位置得到)

两个新的fixed point点。否则如果存在p点不是fixed point点并且存在某点的值与p的键相等，num += 1。

#include<cstdio>
#include<string>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<cstring>
#include<set>
#include<queue>
#include<string>
#include <algorithm>
#include<vector>
#include<map>
using namespace std;
const int maxn = 110;
int a[maxn];
int ans[maxn];
map<int,int> mp;
int n;
int main()
{
   while(~scanf("%d",&n))
   {
       // memset(ans, 0, sizeof(ans));
        mp.clear();
        int num = 0,m;
        for(int i = 0; i < n; i++)
        {
            scanf("%d",&m);
            if(m != i)
            {
                mp[i] = m;记录所有不是<span style="font-family:FangSong_GB2312;">fixed point的点</span>
            }
            else
                num++;
        }
        int flag = 0,flag2 = 0;
        for(int i = 0; i < n; i++)
        {
           if(mp[i] > 0&& i == mp[mp[i]])
           {
               num += 2;
               flag = 1;
               break;
           }
           if(mp[i] > 0 && mp[mp[i]] != i)
                flag2 = 2;
        }
        if(flag != 1 && flag2 == 2)
        {
            num++;
        }
        printf("%d\n",num);
   }
    return 0;
}