CCF认证2014091-相邻数对

最新推荐文章于 2020-04-05 16:05:02 发布

原创最新推荐文章于 2020-04-05 16:05:02 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法 #CCF认证

刷题笔记：CCF认证专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一个使用C++实现的数组处理算法，该算法通过读取输入的整数并存储在一个动态分配的数组中，然后遍历数组以找出相邻元素同时存在的次数。此算法展示了如何使用标准库中的vector和algorithm头文件。

本人初学，水平有限，若有不足，恳请赐教！

具体代码如下：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> data(10010, 0);

int main()
{
	int n, m = 0, ans = 0;
	cin >> n;
	for(int i = 0; i < n; i++)
	{
		int t;
		cin >> t;
		m = max(t, m);
		data[t] = 1;
	}
	for(int i = 0; i < m; i++)
	{
		if(data[i] && data[i + 1]) ans++;
	}
	cout << ans;
	return 0;
}