#P1009.天气之子

题目描述

在一个古老的部落里，有一个关于天气之子的试炼。

试炼将会给出连续 nn 天的天气情况。每种天气被一个正整数编号。相同的正整数表示同一种天气。

每一天前，接受天气之子试炼的成员们必须每天给出当天的天气预报。预报准确率最高的会成为部落的天气之子。

你想出了一个奇妙的预报方法：

第一天预报天气为 <天气类型1>。从第二天开始：

1. 若前一天预报成功，预报的天气类型保持不变。
2. 若预报失败，统计前面所有天中的最多的天气（多种天气都是最多时，预报其中该天气第一次出现最晚的天气种类），修改当天的预报为该天气。

你的任务是计算你的预报成功天数。

输入格式

第一行一个正整数 nn，表示一共有nn天进行天气预报。 接下来一行 nn 个正整数 a_1 ... a_na1​...an​，其中 a_iai​ 表示第 ii 天的天气情况。相同的正整数表示相同的天气。

输出格式

一行一个正整数，表示预报成功的天数。

样例

样例输入

5
1 2 1 2 2

Copy

样例输出

2

Copy

样例说明1

第一天预报天气1 第二天因为第一天预报成功了，因此预报天气1 第三天因为第二天预报失败，统计前两天，其中天气1和天气2都出现1次，天气2第一次出现更晚，因此预报天气2 第四天因为第三天预报失败，统计前三天，其中天气1出现2次，因此预报天气1 第五天因为第四天预报失败，统计前四天，其中天气1和天气2都出现2次，天气2第一次出现更晚，因此预报天气2

其中预报成功的有两天，第一天和第五天。因此输出2。

数据范围

每组数据点10分，共10组数据。

数据点编号	nn的范围	天气编号范围
1~2	1\le n\le 101≤n≤10	1 \le a_i \le 101≤ai​≤10
3~5	1\le n\le 10^31≤n≤103	1 \le a_i \le 10^31≤ai​≤103
6~10	1\le n\le 10^61≤n≤106	1 \le a_i \le 10^51≤ai​≤105

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long a;
    cin>>a;
    long long b[a+1],ans=1,num=1,maxx=0,abc1=-1,abc2=0;
    for(int i=1;i<=a;i++)
    {
        cin>>b[i];
    }
    for(int i=2;i<=a;i++)
    {
        if(num==1)
        {
            if(b[i]==b[i-1])
            {
                ans+=1;
            }
        }
        else
        {
            for(int j=2;j<i;j++)
            {
                if(b[i]==b[i-1])
                {
                    abc2+=1;
                }
                else
                {
                    if(abc2>abc1)
                    {
                        abc1=abc2;
                        abc2=0;
                        maxx=b[i];
                    }
                }
            }
            if(b[i]==maxx)
            {
                ans+=1;
                num=1;
            }
            else
            {
                num=0;
            }
        }
    }
    cout<<ans;
    return 0;
}