PAT 1023 组个最小数

最新推荐文章于 2021-02-09 10:16:24 发布

原创最新推荐文章于 2021-02-09 10:16:24 发布 · 287 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C语言编写的简单程序，该程序通过输入一系列数字并对其进行排序来演示基本的排序算法实现。程序首先接收一组数量不等的整数，并将这些整数按指定的数量重复后存入数组中。接着，利用标准库中的sort函数对数组进行排序，并输出排序后的结果。为确保输出的美观性，程序还特别处理了首个元素为0的情况。

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    int i,j;
    int n;
    int cnt=0;
    int num[50];
    int temp;
    for(i=0;i<10;i++){
        scanf("%d",&n);
        for(j=0;j<n;j++){
            num[cnt]=i;
            cnt++;
        }
    }
    sort(num,num+cnt);
    if(num[0]!=0)
    for(i=0;i<cnt;i++)
    printf("%d%s",num[i],i==cnt-1?"\n":"");
    else{
        for(i=1;i<cnt;i++){
            if(num[i]!=0){
                num[0]=num[i];  
                num[i]=0;
                break;
            }
        }
        for(i=0;i<cnt;i++)
        printf("%d%s",num[i],i==cnt-1?"\n":"");
    }
    return 0;
 }