卡拉茲(Callatz)猜想已經在1001中給出了描述。在這個題目里，情況稍微有些復雜。
當我們驗證卡拉茲猜想的時候，為了避免重復計算，可以記錄下遞推過程中遇到的每一個數。例如對 n=3 進行驗證的時候，我們需要計算 3、5、8、4、2、1，則當我們對 n=5、8、4、2 進行驗證的時候，就可以直接判定卡拉茲猜想的真偽，而不需要重復計算，因為這 4 個數已經在驗證3的時候遇到過了，我們稱 5、8、4、2 是被 3“覆蓋”的數。我們稱一個數列中的某個數 n 為“關鍵數”，如果 n 不能被數列中的其他數字所覆蓋。
現在給定一系列待驗證的數字，我們只需要驗證其中的幾個關鍵數，就可以不必再重復驗證余下的數字。你的任務就是找出這些關鍵數字，並按從大到小的順序輸出它們。
輸入格式：
每個測試輸入包含 1 個測試用例，第 1 行給出一個正整數 K (<100)，第 2 行給出 K 個互不相同的待驗證的正整數 n (1<n≤100)的值，數字間用空格隔開。
輸出格式：
每個測試用例的輸出占一行，按從大到小的順序輸出關鍵數字。數字間用 1 個空格隔開，但一行中最后一個數字后沒有空格。
輸入樣例：
6
3 5 6 7 8 11
輸出樣例：
7 6
代碼
// b1005 繼續(3n+1)猜想.cpp : 此文件包含 "main" 函數。程序執行將在此處開始並結束。
/*
對每一個輸入的數字n進行驗證，把驗證過的數字對應的arr標記為1，然后對這些輸入的數字從大到小排序，輸出所有arr=0的數字即為關鍵數字
*/
#include <iostream>
#include <vector>
#include<algorithm>
using namespace std;
int list[1000000];//用於保存出現的中間數字，全局變量int默認初始化為0
bool cmp(int a, int b) {
return a > b;
}
int main()
{
int n;
cin >> n;
vector<int> v;
for (int i = 0; i < n; i++) {
int tmp;
cin >> tmp;
v.push_back(tmp);
}
//循環遍歷v，把中間出現的數字加入到哈希表中
for (int i = 0; i < n; i++) {
//使用下標訪問容器vector中的數據，窮盡中間數據並保存
int num = v[i];
while (num > 1) {
if (num % 2 != 0) {
//奇數
num = 3 * num + 1;
}
num /= 2;
//把中間數據保存
list[num] = 1;
}
}
//從大到小排序
sort(v.begin(), v.end(),cmp);
int flag = 0;
for (int i = 0; i < n; i++) {
if (list[v[i]] == 0) {
if (flag == 1) {
cout << " ";
}
cout << v[i];
flag = 1;
}
}
return 0;
}