当前位置: 代码迷 >> 综合 >> pta--1041 Be Unique(20 分)(Hash)
  详细解决方案

pta--1041 Be Unique(20 分)(Hash)

热度:88   发布时间:2023-12-26 10:09:12.0

题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805444361437184

【思路】

题意:求序列中只出现过一次的数值

思路:Hash。注意,题中求的是只出现一次的数值,而不是某个数中的每个数字都只出现过一次。因为这样想,我就绕进了怪圈。。。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int a[maxn],b[maxn];
int main()
{int n;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&a[i]);b[a[i]]++;}for(int i=0;i<n;i++){if(b[a[i]]==1){cout<<a[i]<<endl;return 0;}}cout<<"None\n";return 0;
}

 

  相关解决方案