USCAO 2.1.3

        排序额，简单点想，假设共有N个数那么就有N个位置用来存放数字，那么我们就考虑该位置该放的数有木有放对，例如：该放数字3的位置是不是放的数字3，如果不是那么该位置就要交换一次。不要去考虑数字，这样会晕的。

 

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
 freopen("sort3.in","r",stdin);
 freopen("sort3.out","w",stdout);
 int n,a[4],b[1001],cont[4],x;
 memset(cont,0,sizeof(cont));
 a[1]=a[2]=a[3]=0;
 cin>>n;
 for(int i=1;i<=n;i++)
 {
  cin>>x;
  cont[x]++;
  b[i]=x;
 }
 int temp=cont[1]+cont[2];
 for(int i=1;i<=temp;i++)
 {
  if(b[i]==3)
   a[3]++;
  else if(b[i]==1&&i>cont[1])
   a[1]++;
  else if(b[i]==2&&i<=cont[1])
   a[2]++;
 }
 int ans=a[3]+(a[1]>a[2]?a[1]:a[2]);
 cout<<ans<<endl;
 return 0;
}