当前位置:网站首页>1041 Be Unique (20 point(s))(哈希:找第一个出现一次的数)
1041 Be Unique (20 point(s))(哈希:找第一个出现一次的数)
2022-07-06 09:18:00 【劲腰傩舞】
标题
思路
需要两样东西:一个是记录顺序的表,一个是记录次数的表
代码
#include <iostream>
using namespace std;
int hashtable[100100], num[100100];
#define rep(i,j,k) for(int i=j;i<k;i++)
int main() {
int n;
cin >> n;
rep(i, 0, n) {
cin >> num[i];
hashtable[num[i]]++;
}
rep(i, 0, n)
if (hashtable[num[i]] == 1) {
cout << num[i];
return 0;
}
cout << "None";
}
疑惑
不清楚为什么错了╮(╯_╰)╭
using namespace std;
#include <unordered_map>
#define rep(i,j,k) for(int i=j;i<k;i++)
#include <iostream>
int main() {
unordered_map<int, int>bets;
int n, temp;
cin >> n;
rep(i, 0, n) {
cin >> temp;
bets[temp]++;
}
for (auto i : bets) {
//cout << i.second << endl;
if (i.second == 1) {
cout << i.first;
return 0;
}
}
cout << "None";
return 0;
}
边栏推荐
- Kconfig Kbuild
- map文件粗略分析
- History object
- Arm pc=pc+8 is the most understandable explanation
- [Nodejs] 20. Koa2 onion ring model ----- code demonstration
- (3) Introduction to bioinformatics of R language - function, data Frame, simple DNA reading and analysis
- ORA-02030: can only select from fixed tables/views
- First use of dosbox
- MySQL replacement field part content
- Pytoch implements simple linear regression demo
猜你喜欢
CUDA C programming authoritative guide Grossman Chapter 4 global memory
Types de variables JS et transformations de type communes
Learning notes of JS variable scope and function
(三)R语言的生物信息学入门——Function, data.frame, 简单DNA读取与分析
Working principle of genius telephone watch Z3
open-mmlab labelImg mmdetection
RT thread API reference manual
Remember an experience of ECS being blown up by passwords - closing a small black house, changing passwords, and changing ports
2021.11.10 compilation examination
Esp8266 connect onenet (old mqtt mode)
随机推荐
MySQL占用内存过大解决方案
(四)R语言的数据可视化——矩阵图、柱状图、饼图、散点图与线性回归、带状图
2021.11.10 compilation examination
JS variable types and common type conversions
Inline detailed explanation [C language]
Several declarations about pointers [C language]
Who says that PT online schema change does not lock the table, or deadlock
@The difference between Autowired and @resource
2022.2.12 resumption
Pytorch: tensor operation (I) contiguous
Priority inversion and deadlock
基于Redis的分布式锁 以及 超详细的改进思路
Arduino gets the length of the array
ES6语法总结--上篇(基础篇)
Types de variables JS et transformations de type communes
Minio文件下载问题——inputstream:closed
Mysqldump error1066 error solution
VIM command line notes
Arduino JSON data information parsing
Expected value (EV)