记录编号	57615	评测结果	AAAAAAAA
题目名称	[USACO Oct07] 奶牛饮水	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2013-04-11 14:17:20	内存使用	0.32 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int c[4][4]={0};//c[i][j]=在i位置上的j个数
int one=0,two=0,three=0;
int cut1,cut2;//下标0~cut1是1,cut1+1~cut2-1是2,cut2~n-1是3
int n,s[1001]={0};
void count(void){
	int i;
	for(i=0;i<=cut1;i++) c[1][s[i]]++;
	for(i=cut1+1;i<cut2;i++) c[2][s[i]]++;
	for(i=cut2;i<n;i++) c[3][s[i]]++;
}
int main(){
	freopen("privc.in","r",stdin);
	freopen("privc.out","w",stdout);
	scanf("%d",&n);
	int i;
	for(i=0;i<n;i++){
		scanf("%d",&s[i]);
		if(s[i]==1) one++;
		else if(s[i]==2) two++;
		else three++;
	}
	cut1=one-1,cut2=n-three;
	count();
	int ans;
	ans=c[2][1]+c[3][1];
	ans+=((c[2][1]>c[1][2])?c[2][3]+c[2][1]-c[1][2]:c[3][2]+c[1][2]-c[2][1]);
	printf("%d\n",ans);
	return 0;
}