codevs3110二叉堆练习1

最新推荐文章于 2020-07-01 15:09:47 发布

原创最新推荐文章于 2020-07-01 15:09:47 发布 · 479 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

堆专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种针对大量整数进行升序排序的方法。给定N个整数，通过特定算法实现排序输出。适用于不同规模的数据集，包括小规模（N≤10000）和大规模（N≤500,000），每个整数的取值范围为0到2*10^9。

题目描述 Description
给定N(N≤500,000)和N个整数(较有序)，将其排序后输出。

输入描述 Input Description
N和N个整数

输出描述 Output Description
N个整数(升序)

样例输入 Sample Input
5

12 11 10 8 9

样例输出 Sample Output
8 9 10 11 12

数据范围及提示 Data Size & Hint
对于33%的数据 N≤10000

对于另外33%的数据 N≤100,000 0≤每个数≤1000

对于100%的数据 N≤500,000 0≤每个数≤2*10^9

#include<cstdio>
using namespace std;
int main()
{
    int n,i,a[5000],x=0;
    scanf("%d",&n);
    for (i=1;i<=n;i++)
      scanf("%d",&a[i]);
    for (i=1;i<=n/2;i++)
      if (a[i]>a[i*2])
        {
            printf("%s","NO");
            return 0;
        }
    printf("%s","YES");
    return 0;
}