记录编号	529340	评测结果	AAAAAAAAAAA
题目名称	[USACO Feb08] 晚餐队列安排	最终得分	100
用户昵称	瑆の時間~無盡輪迴·林蔭	是否通过	通过
代码语言	C++	运行时间	0.013 s
提交时间	2019-04-02 21:42:28	内存使用	3.73 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int y[50001];
int jl1[50001],jl2[50001],cnt1=0,cnt2=0;
int n;
int main()
{
	freopen("diningb.in","r",stdin);
	freopen("diningb.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&y[i]);
		if(y[i]==1)
		cnt1++;
		else
		cnt2++;
	}
	for(int i=1;i<=n;i++)
    {
        jl1[i]=jl1[i-1];
        if(y[i]==2) 
         jl1[i]++; //记录当前点前全部改成1，要改的次数
    }
    for(int i=n;i>=1;i--)
    {   
        jl2[i]=jl2[i+1];
        if(y[i]==1)
            jl2[i]++; //记录当前点后全部改成2，要改的次数
    }
	int minn=min(cnt1,cnt2); 
	for(int i=1;i<=n;i++)
    minn=min(minn,jl1[i]+jl2[i+1]);
	cout<<minn;
	return 0;
}