pat 乙 1005. 继续(3n+1)猜想

#include<iostream>
#include<algorithm>
using namespace std;


int a[101],book[4001];
int ans[101];
int size=0;

int main()
{
	int n;
	cin>>n;
	
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		
		if(!book[a[i]])
		{
			
			int tmp=a[i];
			while(tmp!=1)
			{
				if(tmp%2==0)
				{
					tmp/=2;
				//	book[tmp]=1;
				}
				
				else{
					tmp=(3*tmp+1)/2;
				//	book[tmp]=1;
				}
				
				if(book[tmp])break;
				else{
					book[tmp]=1;
				}
			}
			
			
			
		}
	}
	
	for(int i=0;i<n;i++)
	{
		if(!book[a[i]])
		{
			ans[size++]=a[i];
		}
	}
	
	sort(ans,ans+size);
	
	cout<<ans[size-1];
	for(int i=size-2;i>=0;i--)
	{
		cout<<" "<<ans[i];
	}
	
	return 0;
}