luogu P4305 [JLOI2011]不重複數字(Hash)
阿新 • • 發佈:2018-12-12
演算法:hash/(我用的是unordered_map)
難度:NOIP+
題解:去掉重複的數字,結束了
程式碼如下:
#include <bits/stdc++.h> #include <tr1/unordered_map> using namespace std; using namespace tr1; vector<int>V; unordered_map<int,int>M; int main() { int T; scanf("%d",&T); while(T--) { int ctt=0; V.clear(),M.clear(); int n; scanf("%d",&n); for(int i = 1;i <= n;i++) { int tem; scanf("%d",&tem); if(M[tem]==0) { V.push_back(tem); M[tem]=1; ctt++; } } int len=V.size(); for(int i = 0;i < len;i++) { printf("%d ",V[i]); } puts(""); } return 0 ; }