1005 继续(3n+1)猜想

PTA程序设计平台 1005 继续(3n+1)猜想(c++)
做题耗时： 4 h
此题主要学习到了：

1. 数组的用法，可以用数组为数据做作标记，而不是只知道存放数据，可将其初始为很大。例如：3 4 58 24 19 将data[3],data[4],data[58],data[24],data[19]的值设为0或1，以作为其标记，初始将数组大小可以放的很大
2. 更方便快捷的排序方法：系统头文件< algorithm >内的函数sort(start,end,cmp)，效率相比冒泡排序等更高，且使用方便，具体用法如下，详情以及更多其它用法函数sort类函数总结及用法例子：
   语法：
   sort(start,end,cmp)

（1）start表示要排序数组的起始地址；
（2）end表示数组结束地址的下一位；
（3）cmp用于规定排序的方法，可不填，默认升序，从小到大。
cmp改为降序模板 从大到小：
bool cmp(int a , int b)
{
return a>b;
}
时间复杂度：
时间复杂度为nlog2(n)，执行效率较高。
例子：数组a[n] sort(a,a+i,cmp)
3. 使用vector时当数据较庞大时效率可能受影响

参考博主： Robert Wang
代码如下：

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int>tab(100001, 0);
bool cmp(int a, int b)
{
    return a > b;
}
int main()
{
    int n;
    cin >> n;
    vector<int>a(n);
    for(int i=0;i<n;i++)
    {
        int t=0;
        cin >> t;
        a[i] = t;
        if (!tab[t])
        {
            while (t != 1)
            {
                if (t % 2) t = (3 * t + 1) / 2;
                else
                    t = t / 2;
                tab[t] = 1;
            }
        }
    }

    int ans[100];
    int count=0;
    for (int i = 0; i < n; i++)
    {
        if (!tab[a[i]])
        {
            ans[count++] = a[i];
           
        }
    }

    sort(ans, ans + count, cmp);
    int m = 1;
    for (int i = 0; i < count; i++)
    {
        if (m) { cout << ans[i]; m = 0; }
        else
        {
            cout << " " << ans[i];
        }

    }

    return 0;



}
```c++