【CCF 数列分段水】

最新推荐文章于 2020-07-02 08:32:40 发布

natsuyu

最新推荐文章于 2020-07-02 08:32:40 发布

阅读量470

点赞数

分类专栏：【CCF二刷！】水题。

本文链接：https://blog.csdn.net/natsuyu/article/details/53559420

版权

水题。同时被 2 个专栏收录

92 篇文章 0 订阅

订阅专栏

【CCF二刷！】

11 篇文章 0 订阅

订阅专栏

就是数数，然后可以优化下，不用放数组……你懂的

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        int ans=1,pre=-1,x;
        for(int i=0;i<n;i++)
        {
            cin>>x;
            if(!i) {pre=x;continue;}
            if(x==pre) continue;
            ans++;
            pre=x;
        }
        cout<<ans<<endl;
    }
    return 0;
}