PAT(Basic Level) Practice（中文） 1005

最新推荐文章于 2022-05-29 16:52:00 发布

哈特费尔德

最新推荐文章于 2022-05-29 16:52:00 发布

阅读量98

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/weixin_43437884/article/details/119429847

版权

C++ 位操作排序算法冒泡排序数组处理

关键词由CSDN通过智能技术生成

PAT 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

【Basic Level】
*1005

#include <iostream>
#include <cmath>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
    int n = 0, i = 0, a[100], b[100] = {0};
    cin >> n;
    while (n--)
    {
        cin >> a[i++];
    }

    for (int j = 0; j < i; j++)
    {
        if (!b[j])
        {
            int temp = a[j];
            while (temp != 1)
            {
                if (temp % 2 == 0)
                {
                    temp >>= 1;
                }
                else
                {
                    temp += (temp + 1) / 2;
                }
                for (int k = 0; k < i; k++)
                {
                    if (!b[k])
                    {
                        if (temp == a[k])
                        {
                            b[k] = 1;
                        }
                    }
                }
            }
        }
    }

    int m[100] = {0};
    int l = 0;
    for (int j = 0; j < i; j++)
    {
        if (!b[j])
        {
            m[l++] = a[j];
        }
    }

    int temp;
    for (int k = 0; k < l - 1; k++)
    {
        for (int q = 0; q < l - k - 1; q++)
        {
            if (m[q] < m[q + 1])
            {
                temp = m[q];
                m[q] = m[q + 1];
                m[q + 1] = temp;
            }
        }
    }

    for (int k = 0; k < l - 1; k++)
    {
        cout << m[k] << ' ';
    }
    cout << m[l - 1];

    //system("pause");
    return 0;
}