PAT甲级1041 Be Unique :[C++题解]模拟、哈希表
生活随笔
收集整理的這篇文章主要介紹了
PAT甲级1041 Be Unique :[C++题解]模拟、哈希表
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
文章目錄
- 題目分析
- 題目鏈接
題目分析
來源:acwing
分析:統計次數,按序遍歷,輸出第一個出現次數為1的號碼。
ac代碼
#include<bits/stdc++.h> using namespace std; const int N = 1e5+10; int a[N]; int main(){int n;cin >> n;unordered_map<int,int> mp;for(int i =0;i<n ;i++){cin >>a[i];mp[a[i]]++;}bool find = false;for(int i =0;i<n; i++){if(mp[a[i]]== 1){cout<<a[i];find = true;break;}}if(!find) cout<<"None"<<endl; }題目鏈接
總結
以上是生活随笔為你收集整理的PAT甲级1041 Be Unique :[C++题解]模拟、哈希表的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: PAT甲级1031 Hello Worl
- 下一篇: PAT甲级1042 Shuffling