CCF 20150901 数列分段

最新推荐文章于 2024-07-29 12:40:25 发布

原创最新推荐文章于 2024-07-29 12:40:25 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

CCF 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于从输入的整数数组中计算并输出唯一元素的数量。通过一次遍历数组并比较相邻元素，该算法有效地实现了计数功能。

题目简单，直接上代码

代码如下：

#include<iostream>

using namespace std;

const int N = 1000;
int a[N] = {0};

int main()
{
    int n;
    cin>>n;
    for(int i = 0; i < n; i++){
        cin>>a[i];
    }
    int count = 1;
    for(int i = 0; i < n - 1; i++){
        if(a[i] != a[i+1]){
            count++;
        }
    }
    cout<<count<<endl;
    return 0;
}