pat1005

思路：上网看了别人可以用散列做，大概思路：

（1）设置一个mark初始化为-1的数组，并将输入的n个数的每个数作为mark的下标并使值为0.

（2）然后在套用for循环进行遍历，例如3，遍历过后的58421都会使mark下标为58421的值为1.

（3）最后设置输出的时候，用flag进行判定，如果flag为0，直接输出值就行，否则输出空格加值

（4）代码有错误，关于数组越界，等下会改的。

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

int main()
{
    int n,x,flag=0;
    scanf("%d",&n);
    int mark[101];
    memset(mark,-1,sizeof(mark));
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        mark[x]=0;
    }
//    for(int i=0;i<101;i++)
//    {
//        if(mark[i]==0)
//            printf("%d",i);
//    }
    for(int i=2;i<=100;i++)
    {
        int j=i;
        if(mark[j]==0)
        {
            while(j!=2)
            {
                if(j%2==0)
                {
                    j=j/2;
                    if(j<100)
                    mark[j]=1;
                }
                else
                {
                    j=(3*j+1)/2;
                    mark[j]=1;
                }
            }
        }
    }

    for(int i=100;i>=0;i--)
    {
        if(mark[i]==0&&flag==0)
        {
            printf("%d",i);
            flag=1;
            continue;
        }
        if(mark[i]==0&&flag==1)
            printf(" %d",i);
    }
    return 0;
}