洛谷4305
滑稽……乙個map判一下重，如果當前這個數字還沒出現，就把它加入序列中
如果想練一下hash也是可以的……就手打乙個hash函式+vector就珂以了……
所以……為什麼洛谷上是綠題啊？
ps.洛谷上珂以用unordered_map，會快一些，但bzoj貌似用不了qwq
#include
#include
#include
#include
#include
#define re register int
#define rl register ll
using
namespace std;
typedef
long
long ll;
intread()
while
(ch>=
'0'&& ch<=
'9')
return x*f;
}void
write
(int x)
namespace i_love
}for
(re i=
1; i<=cnt; i++
)putchar(10
);}}
}int
main()
洛谷 P4305不重複數字
給定 n 個數，要求把其中重複的去掉，只保留第一次出現的數。本題有多組資料。第一行乙個整數 t，表示資料組數。對於每組資料 第一行乙個整數 n。第二行 n 個數，表示給定的數。對於每組資料，輸出一行，為去重後剩下的數，兩個數之間用乙個空格隔開。輸入2111 21833 19236 5461 2345...
洛谷P2761 軟體補丁問題
題目大意 給出n個錯誤與m種不同的補丁，每種補丁當且僅當b1 i 包含當前狀態的的錯誤，且b2 i 不包含當前狀態下的 錯誤 b1 i 與b2 1 是兩個集合，題目給出 每個補丁都有他自己的執行時間，i補丁會修復在f1 i 裡面的錯誤，同時也會帶來f2 i 裡面的錯誤。因為這個，題目從簡單的二分圖最...
洛谷 P4305 JLOI2011 不重複數字
題解原發於我的blog 兩個月不寫題解了，今天來水一波 這題的目標就是去重，我們都知道c 有stl 先把整個序列按值排序一遍，在按值去重，再按原來的順序排回去，就這麼簡單 注意使用 sort 時可能會打亂前後順序，所以也要在排序時加入另外加入與位置有關的條件 複雜度 o nlogn include ...