提交时间:2024-01-23 09:08:20

运行 ID: 123723

#include<bits/stdc++.h> using namespace std; int n,a[30001]={1},ans=0x7fffffff; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=0;i<=n;i++){ int cnt=0; for(int j=1;j<=i;j++){ if(a[j]!=1)cnt++; } for(int j=i+1;j<=n;j++){ if(a[j]!=2)cnt++; } ans=min(ans,cnt); } cout<<ans; return 0; }