BD202420魔法石

现有 N 个魔法石排成一列，魔法石有着不同的种类，魔法石列用一串连续的整数来表示。这一列魔法石产生的能量为同种类魔法石连续排列的最大值。
比如魔法石列 3，3，1，2，1，1其中不同数字表示不同种类魔法石，那么该列魔法石中同种类连续排列最多的为 3，3数量为 2，因此该列魔法石能量为 2。

现在你需要施展一次咒语，让这一列魔法石中某一种类泯灭，剩下魔法石依然按顺序排列，请算出施展咒语后该列魔法石能量最多增加多少。
上述例子中，如果让魔法石 2 泯灭，剩下的魔法石序列 3，3，1，1，1中同种类连续排列最多的为 1，1，1能量为 3，因此增加量为 1。

格式

输入格式：

    第 1 行读入 1 个整数 N，代表魔法石个数。 (1≤N≤10^3)；
    第 2 到 N+1行，每行一个整数，表示该魔法石的种类 k ，测试数据中魔法石种类数大于1。          (1≤k≤10^6)。

输出格式：一个整数，施展咒语后该列魔法石能量最多增加多少。

样例 1

输入：
9
3
4
2
4
2
4
4
1
4
输出：
2

C++:

#include<bits/stdc++.h> 
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector<int>a(n+1);
    map<int,int>mp;
    int max1=0;
    int cnt=1;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        mp[a[i]]++;
        if(a[i-1]==a[i])cnt++;
        else cnt=1;
        max1=max(max1,cnt);//首先计算出不考虑泯灭魔法石的最大排列数
    }
    map<int,int>::iterator it;
    int last=-1;//保证初次不与任何魔法石相同
    int max2=0;
    for(it=mp.begin();it!=mp.end();it++)//循环泯灭每个魔法石
    {
        //cnt=0;
        last=-1;//重置last或者cnt保证每次泯灭魔法石的状态初始化
        for(int i=1;i<=n;i++)
        {
            if(a[i]==it->first)//选中魔法石是需要被删除的
            {
                continue;
            }
            else if(a[i]==last)cnt++;//当前魔法石与上一个相同
            else
            {
                last=a[i];
                cnt=1;//cnt代表相同魔法石连续个数，不连续为本身即1
            }
            max2=max(max2,cnt);//计算出删除一类魔法石条件下最大连续个数
        }
    }
    cout<<max2-max1<<endl;
}