time limit: 1 sec
memory limit: 128 mb
submit: 126
solved: 61
submit
status
web board
乙個數與另乙個數如果含有相同數字和個數的字元，則稱兩數相關。現有一堆亂七八糟的整數，裡面可能充滿了彼此相關的數，請你用一下手段，自動地將其剔除。
多例項測試。每組資料報含乙個n(n<1000)，和n個int範圍內的正整數。若n為0，表示結束。
按從小到大的順序輸出非相關數，若沒有非相關數，則輸出none。 8
213 667 3 213 43 34 677 2 3
322 232 232 0
2 3 667 677
none
這個就是合理運用c++ stl 裡面的map、 vector ，把每個數字 「標準化」 ，即全部轉化成從小到大的順序，然後放到關聯容器map中進行統計；
這個題和 uva 156 反片語（ananagrams, uva 156）很像，只是乙個是單詞，乙個是數字，有興趣的可以去做做，另外 劉汝佳 — 演算法競賽入門經典 也有詳細的講解，好了，不多廢話了，上**：
#include#include#include#include#include#include#include#includeusing namespace std;
mapcnt;
vectorw;
string repr(string &s)
int main()
vectorans;
int k = w.size();
for(i = 0; i < k; i++)
if(cnt[repr(w[i])] == 1)
ans.push_back(w[i]);
sort(ans.begin(), ans.end());
k = ans.size();
if(k == 0)//判斷ans陣列是否為空
printf("none\n");
else
ans.clear(); //陣列和關聯容器清空
w.clear();
}return 0;
}
ZZULIOJ 1204 剔除相關數
題目描述 乙個數與另乙個數如果含有相同數字和個數的字元，則稱兩數相關。現有一堆亂七八糟的整數，裡面可能充滿了彼此相關的數，請你用一下手段，自動地將其剔除。輸入 多例項測試。每組資料報含乙個n n 1000 和n個int範圍內的正整數。若n為0，表示結束。輸出多例項測試。每組資料報含乙個n n 100...
1204 剔除相關數
題目描述 乙個數與另乙個數如果含有相同數字和個數的字元，則稱兩數相關。現有一堆亂七八糟的整數，裡面可能充滿了彼此相關的數，請你用一下手段，自動地將其剔除。輸入 多例項測試。每組資料報含乙個n n 1000 和n個int範圍內的正整數。若n為0，表示結束。輸出 按從小到大的順序輸出非相關數，若沒有非相...
1204 剔除相關數
time limit 1 sec memory limit 128 mb submit 163 solved 80 submit status web board 乙個數與另乙個數如果含有相同數字和個數的字元，則稱兩數相關。現有一堆亂七八糟的整數，裡面可能充滿了彼此相關的數，請你用一下手段，自動地將...