相邻数对(201409-1/CCF)———附带思路和完整代码

繁星蓝雨 2020-10-09 22:23:45

分类专栏： # CCF 文章标签：算法数据结构 CCF

最后发布:2020-10-09 22:23:45首次发布:2020-10-09 22:23:45

本文链接：https://blog.csdn.net/qq_33375598/article/details/108987125

版权

文章目录

0 效果
1 题目
2 思路
3 代码

0 效果

使用map：
在这里插入图片描述
使用int数组：

1 题目

在这里插入图片描述

2 思路

使用哈希映射记录每个数是否出现，每输入一个数就查询它的+1或者-1是否出现，如果有则答案个数加1.

注意：判断+1和-1时，要分开判断，不然就会出现少判断的情况，入1、3、2这种情况。

3 代码

#include<cstdio>
//#include<map>
const int MAXN = 10010;
int hashTable[MAXN] = {0};
//std::map<int, int> hashTable;
int main(){
	int n, ans = 0;
	scanf("%d", &n);
	while(n--){
		int num;
		scanf("%d", &num);
		hashTable[num]++;
		if(hashTable[num - 1] == 1) ans++;
		if(hashTable[num + 1] == 1)	ans++;	
	}
	printf("%d", ans);
	return 0;
}