7065233排队

题目：（在线评测系统 2365）

难度级别：B； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B 

试题描述

张琪曼身处一个奇怪的餐厅，老板要求顾客分两批就餐。第一批就餐的顾客排在前面，第二批就餐的顾客排在后面。

第i个顾客有一张标明用餐批次Di的卡片（Di=1,2）。所有顾客N（1<=N<=30000）排成了很整齐的队，但是他们卡片上的号码是乱序的。

老板希望顾客不动，他沿着队伍从头到尾走一遍，把那些他认为排错队的顾客卡片上的号码改掉，最终得到他想要的队列。如112222或111122，有的时候，他会把整个队列的顾客都分到一组，如1111或222。

请问要达到老板的目标，最少得改多少个顾客的编号？

输入

输入第一行为1个整数N，后面依次为N个顾客的用餐批次Di。

输出

输出1个整数即老板最少要改几个顾客的编号，才能让编号变成他设想的样子。

输入示例

7
2
1
1
1
2
2
1

输出示例

2

代码：

#include <iostream>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
//ifstream cin(".in");
//ofstream cout(".out");
int a[99999],b[99999];
int main()
{
    int i,j,n;
    cin>>n;
    int a[n];
    for(i=1;i<=n;i++)
    {
       cin>>a[i];
       if(a[i]==2)
       {
          b[i]=b[i-1]+1;
       }
       else
       {
          b[i]=b[i-1];
       }
       }
       int mix=n;
       for(i=1;i<=n;i++)
       {
          if(mix>b[i]+n-i-b[n]+b[i])
          mix=b[i]+n-i-b[n]+b[i];
       }
       if(n==mix)
       mix=0;
       cout<<mix<<endl;
    
    //system ("pause");
    return 0;
}

记得关注我哦！