【PAT乙级】1005 继续(3n+1)猜想 (25 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805320306507776

题目给的意思就是说：如果这个数不能被其它数通过那个规律找到那么就是关键字。

#include<bits/stdc++.h>
using namespace std;
int a[2005],st[2005];
vector<int>ans;
int main(void)
{
	int t; cin>>t;
	for(int i=0;i<t;i++)
	{
		cin>>a[i];
		int temp=a[i];
		while(temp!=1) temp=temp&1?(temp*3+1)/2:temp/2,st[temp]++;
	}
	for(int i=0;i<t;i++) if(!st[a[i]]) ans.push_back(a[i]);
	sort(ans.begin(),ans.end());
	for(int i=ans.size()-1;i>=0;i--) 
	{
		cout<<ans[i];
		if(i) cout<<" ";
	}
	return 0;
}