題目描述：
給你乙個長度為 n的陣列 a，希望你可以去掉一些重複的元素。
但是有一些額外的要求：
刪除元素後，還需要保證原來的相對順序。
對於重複元素，希望可以保留最後出現的元素。
輸入描述:
第一行輸入乙個整數 n，表示陣列 a 的長度。
接下來一行有 n 個整數 ai。
輸出描述:
第一行輸入乙個整數，表示去重後剩下元素的個數。
依次輸出剩下的元素。
輸入：
61 5 5 1 6 1
52 4 2 4 4
輸出：
35 6 1
22 4
題意：
字面意思
題解：
set搞一搞
**：
#include
#include
#include
#include
#include
using
namespace std;
const
int maxn =
100000+5
;int a[maxn]
,vis[maxn]
,ans[maxn]
;int
main()
memset
(vis,0,
sizeof
(vis));
printf
("%d\n"
,s.size()
);int t =0;
for(
int i = n; i >
0; i --)}
for(
int i = t -
1; i >=
0; i --
)printf
("%d "
,ans[i]);
printf
("\n");
}return0;
}
計蒜客t36352 魔法
肯定我要佔滿所有的葉子結點，否則以乙個葉子節點建樹的時候你選的所有點就都在一棵子樹裡，也就不符合要求。反過來，選擇了所有葉子節點，可以證明它是可行的，所以葉子節點構成的集合滿足要求而且最小。如果k 0 k 0k 0直接求出度為1 11的點的數目就好了 如果k 1 k 1k 1，列舉刪哪條邊，我用 x...
紅與黑 計蒜客 T1211
題目鏈結 典型的深搜題，基礎題。蒜廠有一間長方形的房子，地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上，只能向相鄰的黑色瓷磚移動。請寫乙個程式，計算你總共能夠到達多少塊黑色的瓷磚。輸入格式第一行是兩個整數 w和 h，分別表示 x 方向和 y 方向瓷磚的數量。w 和 h 都不超過 ...
計蒜客T1195 和數
蒜頭君給定乙個正整數序列，判斷其中有多少個數，等於數列中其他兩個數的和。比如，對於數列1 2 3 4，這個問題的答案就是 2，因為 3 2 1,4 1 3。輸入格式 共兩行，第一行是數列中數的個數 n 1 n 100 第二行是由 n 個不大於 10000 的正整數組成的數列，相鄰兩個整數之間用單個空...