卡拉兹(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个空格隔开，但一行中最后一个数字后没有空格。
输入样例：
1 #include<stdio.h> 2 #include<string.h> 3 int main(){ 4 int n; 5 int arr[200]; 6 int a[200]; 7 scanf("%d",&n); 8 for(int i=0;i<n;i++){ 9 scanf("%d",&arr[i]); 10 a[i] = arr[i]; 11 } 12 for(int i=0;i<n;i++){ 13 if(a[i]!=-1){ 14 while(a[i]!=1){ 15 if(a[i]%2==0){ 16 a[i] = a[i]/2; 17 } 18 else{ 19 a[i] = (a[i]*3+1)/2; 20 } 21 for(int j=0;j<n;j++){ 22 if(a[j]!=-1&&a[i]==arr[j]){ 23 a[j] = -1; 24 break; 25 } 26 } 27 28 } 29 30 } 31 32 } 33 int b[200]; 34 int sum = 0; 35 int team; 36 int j; 37 int i; 38 for(i=0;i<n;i++){ 39 if(a[i]!=-1){ 40 b[sum++] = arr[i]; 41 } 42 } 43 for(i=0;i<sum-1;i++){ 44 for(j=0;j<sum-1-i;j++){ 45 if(b[j]<b[j+1]){ 46 team = b[j]; 47 b[j] = b[j+1]; 48 b[j+1] = team; 49 } 50 } 51 } 52 if(sum!=0) 53 printf("%d",b[0]); 54 for(i=1;i<sum;i++){ 55 printf(" %d",b[i]); 56 } 57 58 } 59
6 3 5 6 7 8 11
输出样例：
7 6