USACO 奶牛排队

题目：给出一个只含有1,2,3的数字序列，问最少交换多少次才能将之变为递增数列。

解：

　　注意到只有1,2,3，我们只要将1,3交换到自己的应在位置上那么排序就已经完成了。

　　需要交换的有几种，记$a(x,,y)$表示x在应该是y的位置上的$a(i)$的个数，那么我们优先交换a(1,3)和a(3,1)里的数字，一次交换扳正两个位置，接下来要想扳正一个1或3的位置就必须要进行一次交换操作。

　　统计计算即可。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 
 #define N 1010
 
 using namespace std;
 
 int n,ans;
 int cnt[][],a[N],b[N];    //cnt(i,j) it should be i,but it's j.
 
 int main(){
     freopen("privc.in","r",stdin);
     freopen("privc.out","w",stdout);
     cin>>n;
     for(int i=;i<=n;i++) cin>>a[i],b[i]=a[i];
     sort(b+,b+n+);
     for(int i=;i<=n;i++) cnt[b[i]][a[i]]++;
     int t=min(cnt[][],cnt[][]);
     ans+=t;
     ans+=max(cnt[][]-t,cnt[][]-t);
     ans+=cnt[][];
     ans+=cnt[][];
     cout<<ans<<endl;
     fclose(stdin);
     fclose(stdout);
     return ;
 }