题目链接
AC代码
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int k,n,hashtable[110]={0};//hashtable[x]大于1才表示他被覆盖了,输入的数中在哈希表中对应为1的是关键字
scanf("%d",&k);
int query[110];//用以存放输入的数
for(int i=0;i<k;i++){//输入k个互不相同的数
scanf("%d",&n);
query[i]=n;
while(n!=1){
if(n<=100) hashtable[n]++;//n出现在计算过程中,在哈希表中要自增
if(n&1){n=(3*n+1)/2;}
else {n/=2;}
}
}
int count=0;
for(int i=k-1;i>=0;i--){//计算关键字个数,用以控制输出的空格
if(hashtable[query[i]]==1)
count++;
}
sort(query,query+k);//将输入的数从小到大排列
for(int i=k-1;i>=0;i--){
if(hashtable[query[i]]==1){
printf("%d",query[i]);
count--;
if(count>0) printf(" ");
}
}
return 0;
}