PAT乙级1005

定义了一个flag数组判断这个数是否被覆盖，若被覆盖就标记2，对于a数组中的每一个数，如果flag值为2就不必进行猜想的验证操作，否则就进行验证，将每一次的操作得出来的数flag赋值2，然后统计未被覆盖数(即flag=1)的数量，排序后输出即可

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

int main()
{
	int k;
	cin>>k;
	int a[k],flag[1010]={0};
	for(int i=0;i<k;i++) cin>>a[i];
	for(int i=0;i<k;i++)
	{
		if(flag[a[i]]==2) continue;
		flag[a[i]]=1;
		while(a[i]!=1)
		{
			if(a[i]%2==0)
			{
				a[i]/=2;
				flag[a[i]]=2;
			}
			else
			{
				a[i]=(a[i]*3+1)/2;
				flag[a[i]]=2;
			}
		}
    }
	/*for(int j=0;j<101;j++) 
	{
		if(flag[j]==2) cout<<j<<endl; 
	}*/
	
	int cnt=0;
	int b[100001];
	for(int j=0;j<101;j++)
	{
		if(flag[j]==1)
		{
			b[cnt++]=j;
		}
	}
	sort(b,b+cnt);
	for(int j=cnt-1;j>0;j--) cout<<b[j]<<' ';
	cout<<b[0];

	return 0;
}