PAT Basic Level 1005

思路:设置一个数组读入数据，一次对数组中每一个数据进行操作，设置list 数组，下标作为关键字，内容作为标记，将操作过程中遇到的数字在list中置1，然后再次检索输入数据，看list对应位置是否为1，

若为1，则被覆盖否则放入输出数组，对输出数组从大到小排序后即为所求者。

AC代码

#include <stdio.h>
int main ()
{
    int ret[102] = {0};
    int list[102] = {0};
    int input [102] = {0};
    int count = 0;
    scanf("%d",&count);
    int i = count;
    while(i != 0)               //将数据读入到input数组中
    {
        scanf("%d",&input[i]);
        i--;
    }
     i = count;
     int x;
                                              // x = input[i];      
    while(i != 0)
    {
        x = input[i];
        while(x != 1)                  //进行"猜想“,在运算过程中碰到的数字，都将list中相应位置置1
        {
        
            if(x % 2 == 0)
                {
                    x = x/2;
                }
            else
            {
                x = (3*x+1)/2;
            }
            if (x >= 0&&x <= 100)
            {
                list[x] = 1;
            }
        }
        i --;
    }
    i = 0;
    while(count != 0)              //list表中置1的数字都是被覆盖的，若输入的数据在list表中不是1则是索求着
    {
        if(list[input[count]] != 1)
        {
            ret[i] = input[count];
            i++;
        }                        //i最后的值就是ret的长度，即答案的个数
        count --;
    }
    int j;

    for(j = 0;j < i - 1;j++)      //冒泡排序，将ret数组中数据从大到小排练，其实可以使用qsort函数。此处锻炼下自己编程
    {
        for(x = 0;x < i-j;x++)
        {
            int temp;
            if(ret[x]<ret[x+1])
            {
                temp = ret[x+1];
                ret[x+1]=ret[x];
                ret[x] = temp;
            }
        }
    }
    for (j = 0;j < i;j++)
    {
        printf("%d",ret[j]);
        if (j != i-1)
        {
            printf(" ");
        } 
    }
    
    return 0 ;
    
}