PAT甲级1144 The Missing Number：[C++题解]哈希表

文章目录

题目分析
题目链接

题目分析

来源：acwing

分析：
把所有的数放进一个hash表，然后从1开始遍历，看每个数是不是在hash表中，输出第一个不在表中的元素。

ac代码

#include<bits/stdc++.h>
using namespace std;
const int N  =1e5 +10;int main(){int n ;cin >>n ;unordered_set<int> S;for(int i =0; i<n ;i++){int x;cin >> x;S.insert(x);}for(int i =1; i<=n+1;i ++)if(!S.count(i)){cout<<i;break;}
}

题目链接

PAT甲级1144 The Missing Number
https://www.acwing.com/problem/content/1639/

PAT甲级1144 The Missing Number：[C++题解]哈希表相关推荐

PAT甲级1121 Damn Single ：[C++题解]哈希表、结构体
文章目录题目分析题目来源题目分析来源:acwing 思路:一对伴侣存入一个结构体中.查询的集合放入哈希表unordered_set<int> S;中.然后遍历每一对伴侣,如果同时存 ...
PAT甲级1063 Set Similarity：[C++题解]哈希表、去重
文章目录题目分析题目链接题目分析来源:acwing 分析:集合相似度是两个集合A.B都有的数字个数,除以两者不同的数字个数,有以下公式:集合相似度 =NcNt=A∩BA+B−Nc=\frac{ ...
PAT甲级1048 Find Coins ：[C++题解]哈希表、两个硬币之和为定值
文章目录题目分析题目链接题目分析来源:acwing 题意:找两个数,和为定值. 分析:本题在各大OJ上几乎都有, 反正在Leetcode上做过.本题有两种常见的解法,一种是双指针,另一种是用哈 ...
18年春季第一题 PAT甲级 1144 The Missing Number (20分) 上限感很重要
Given N integers, you are supposed to find the smallest positive integer that is NOT in the given li ...
PAT甲级1104 Sum of Number Segments：[C++题解]数段之和，测试点2爆double，请用long double！！！
文章目录题目分析题目链接题目分析来源:acwing 分析:本题题意比较简单,但是不能仅仅根据定义来算. 本题思路:统计每个数在多少个区间出现过,也就是这个数需要加多少次.共有n个数,其中第i个 ...
PAT甲级1019 General Palindromic Number：[C++题解]进制位、回文数、vector来做
文章目录题目分析题目链接题目分析 ac代码 #include<bits/stdc++.h> using namespace std;//判回文数 bool check(vector& ...
PAT甲级1145 Hashing - Average Search Time：[C++题解]哈希表、哈希表开放寻址法、二次探测法、求平均查找次数
文章目录题目分析题目链接题目分析来源:acwing 本题的分析见另一道PAT的题目:PAT甲级1078 Hashing:[C++题解]哈希表.哈希表开放寻址法.二次探测法链接的题目就是让建立h ...
PAT甲级1138 Postorder Traversal：[C++题解]前序遍历和中序遍历建树
文章目录题目分析题目链接题目分析做过前面几道题,发现这道题就是一道模板题,递归建树即可. 还是使用笔者熟悉的hash表来找根,进行优化. 请移步至笔者的另一篇文章:PAT甲级1020 Tree ...
PAT甲级1108 Finding Average ：[C++题解]stof、字符串变成浮点数、try和catch捕获异常、C++语法题
文章目录题目分析题目来源题目分析来源:acwing 分析: C++中有函数stoi表示把string 变成int,还有函数stof,表示把string变成float.如果是合法数字的话,sto ...

PAT甲级1144 The Missing Number：[C++题解]哈希表

文章目录

题目分析

题目链接

PAT甲级1144 The Missing Number：[C++题解]哈希表相关推荐

最新文章

热门文章