卡拉茲(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

#include <iostream>
#include<set>
#include<stdio.h>
#include<algorithm>
#include<vector>

using namespace std;

int main()
{
    int n,temp;
    set<int> st;
    scanf("%d",&n);
    int ans[n];
    vector<int> result;
    for (int i=0;i<n;i++){
        scanf("%d",&temp);
        ans[i]=temp;
        while(temp!=1){
        if(temp%2==0){
            temp=temp/2;
            st.insert(temp);
        }
        else{
            temp=(3*temp+1)/2;
            st.insert(temp);
        }
        }
    }
//    for (set<int>::iterator i=st.begin();i!=st.end();i++){
//        cout<<*i<<" ";
//    }
    sort(ans,ans+n,greater<int>());
    for (int i=0;i<n;i++){
        if(!st.count(ans[i])){

           result.push_back(ans[i]);
        }
    }
    for(int i=0;i<result.size()-1;i++){
        printf("%d ",result[i]);
    }
    printf("%d",result[result.size()-1]);

    return 0;
}

糾結問題

首先有三個測試用例不通過，百思不得其解，原因是邊界輸入只有一個數的時候會出錯，這時候result的size為很大，說明此時vector沒有添加任何數，for循環邊界有問題，將n-1改成n