給定 n 個數，要求把其中重複的去掉，只保留第一次出現的數。
本題有多組資料。
第一行乙個整數 t，表示資料組數。
對於每組資料：
第一行乙個整數 n。
第二行 n 個數，表示給定的數。
對於每組資料，輸出一行，為去重後剩下的數，兩個數之間用乙個空格隔開。
輸入
2111
21833
19236
5461
2345
6
1218
31965
4123
456
對於 60% 的資料，n≤104,給出的數n∈[0,104]。
對於 100% 的資料，1≤t≤50，1≤n≤5×104 ，給出的數在 32 位有符號整數範圍內。
每輸入乙個判重，用hash，特判0。
#include
#include
#include
using
namespace std;
long
long hs[
1000010
],an,bn,m=
1000000
,p=900007
;long
long
hash
(long
long x)
//函式
long
long
locate
(long
long x)
//x定位
intmain()
}else}}
printf
("\n");
}return0;
}
bzoj2761 洛谷P4305 不重複數字
洛谷4305 滑稽 乙個map判一下重，如果當前這個數字還沒出現，就把它加入序列中 如果想練一下hash也是可以的 就手打乙個hash函式 vector就珂以了 所以 為什麼洛谷上是綠題啊？ps.洛谷上珂以用unordered map，會快一些，但bzoj貌似用不了qwq include inclu...
洛谷 P4305 JLOI2011 不重複數字
題解原發於我的blog 兩個月不寫題解了，今天來水一波 這題的目標就是去重，我們都知道c 有stl 先把整個序列按值排序一遍，在按值去重，再按原來的順序排回去，就這麼簡單 注意使用 sort 時可能會打亂前後順序，所以也要在排序時加入另外加入與位置有關的條件 複雜度 o nlogn include ...
不重複數字
operatorname luogup 4305 給定 n nn 個數，要求把其中重複的去掉，只保留第一次出現的數。本題有多組資料。第一行乙個整數 t tt 表示資料組數。對於每組資料 第一行乙個整數 n nn 第二行 n nn 個數，表示給定的數。對於每組資料，輸出一行，為去重後剩下的數，兩個數之...