有這樣的乙個集合，集合中的元素個數由給定的n決定，集合的元素為n個不同的正整數，一旦集合中的兩個數x,y滿足y = p*x，那麼就認為x,y這兩個數是互斥的，現在想知道給定的乙個集合的最大子集滿足兩兩之間不互斥。
輸入有多組資料，每組第一行給定兩個數n和p（1<=n<=10^5, 1<=p<=10^9）。接下來一行包含n個不同正整數ai（1<=ai<=10^9）。
輸出一行表示最大的滿足要求的子集的元素個數。
4 2
1 2 3 4
為什麼不用平衡樹來判斷而要打那麼多個雜湊呢？
#include
#define inf 0x7fffffff
using
namespace
std;
sets;
int main()
while(!s.empty())
c += (chain+1)/2;
}cout
<}
codevs 1553 互斥的數
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題目描述 description 有這樣的乙個集合，集合中的元素個數由給定的n決定，集合的元素為n個不同的正整數，一旦集合中的兩個數x,y滿足y p x，那麼就認為x,y這兩個數是互斥的，現在想知道給定的乙個集合的最大子集滿足兩兩之...
互斥的數（codevs 1553）
題目描述 description 有這樣的乙個集合，集合中的元素個數由給定的n決定，集合的元素為n個不同的正整數，一旦集合中的兩個數x,y滿足y p x，那麼就認為x,y這兩個數是互斥的，現在想知道給定的乙個集合的最大子集滿足兩兩之間不互斥。輸入描述 input description 輸入有多組資...
1553 互斥的數
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解檢視執行結果 description 有這樣的乙個集合，集合中的元素個數由給定的n決定，集合的元素為n個不同的正整數，一旦集合中的兩個數x,y滿足y p x，那麼就認為x,y這兩個數是互斥的，現在想知道給定的乙個集合的最大子集滿...