刘星辰liuxingchen • 1年前
#include<bits/stdc++.h>
using namespace std;
int n;
int a[30010];
int Min=INT_MAX;
int sum;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=0;i<=n;i++)
{
sum=0;
for(int j=i;j>=1;j--)
{
if(a[j]==2)
{
sum++;
}
}
for(int j=i+1;j<=n;j++)
{
if(a[j]==1)
{
sum++;
}
}
Min=min(Min,sum);
}
cout<<Min;
return 0;
}
评论: