华为机试_HJ101 输入整型数组和排序标识，对其元素按照升序或降序进行排序【入门】

最新推荐文章于 2025-05-22 21:41:36 发布

原创最新推荐文章于 2025-05-22 21:41:36 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言刷题纪事专栏收录该内容

56 篇文章

订阅专栏

该博客介绍用C语言对整型数组进行排序。输入数组元素个数、待排序数组及排序标识（0为升序，1为降序），数据范围为1≤n ≤1000，元素大小0≤val≤100000，最后输出排好序的数字。

描述

输入整型数组和排序标识，对其元素按照升序或降序进行排序数据范围： 1≤n ≤1000，元素大小满足 0≤val≤100000

输入描述：

第一行输入数组元素个数
第二行输入待排序的数组，每个数用空格隔开
第三行输入一个整数0或1。0代表升序排序，1代表降序排序

输出描述：

输出排好序的数字

#include <stdio.h>

int main() {
    int num,n,i,j,imcute;
    int arr[100000]={0};
    scanf("%d",&n);//输入数组长度
    for(i=0;i<n;i++)//标记数组下标
    {
        scanf("%d",&num);
        arr[num]++;
    }
    scanf("%d",&imcute);//输入升序排序/降序排序
    if(imcute==0)//如果是升序排序
    {
        for(j=0;j<100000;j++)//在数组长度范围内输出
        {
            if(arr[j]!=0)//如果数组下标对应的数组的值不为0
            for(i=0;i<arr[j];i++)//检验是否有重复值，如果有，防止只输出其中一个
            printf("%d ",j);
        }
    }
    else {
        for(j=100000;j>0;j--)
        if(arr[j-1]!=0)
        for(i=0;i<arr[j-1];i++)
        printf("%d ",j-1);
    }
    return 0;
}

成功了！