C语言给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)

这个题目要求的输出是一串数字!!!

**不是下面:**输入在一行中给出 10 个非负整数,顺序表示我们拥有数字 0、数字 1、......数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50,且至少拥有 1 个非 0 的数字。

输入:5 8 5 5 1 1 0 0(输入8个数:两个0,两个1,三个5,一个8)

输出:10015558

代码如下:

#include <stdio.h>

int main()

{

int a[100];

int b[10]={0};

char ch;

int j,i=0;

do

{

scanf("%d", &a[i]);

i++;

} while ((ch = getchar()) != '\n');

for (j = 0; j < i; j++){

switch(a[j]){

case 0:b[0]++;break;

case 1:b[1]++;break;

case 2:b[2]++;break;

case 3:b[3]++;break;

case 4:b[4]++;break;

case 5:b[5]++;break;

case 6:b[6]++;break;

case 7:b[7]++;break;

case 8:b[8]++;break;

case 9:b[9]++;break;

}

}

for(i=1;i<10;i++)

{

if(b[i]!=0)

{

printf("%d",i);

b[i]--;

break;

}

}

for(i=0;i<10;i++)

{

for(j=0;j<b[i];j++)

{

printf("%d",i);

}

}

return 0;

}

结果如下:

思路:

这道题目首先现将输入的内容放到一个数组里面,然后通过一个switch得到每一个数字出现的个数。然后根据这个个数找到不为0的第一个数字作为首位然后再从小到大输出即可。

相关推荐
IronMurphy几秒前
【算法二十二】 739. 每日温度 42.接雨水
算法
一轮弯弯的明月几秒前
竞赛刷题-建造最大岛屿-Java版
java·算法·深度优先·图搜索算法·学习心得
geovindu1 分钟前
python: Simple Factory Pattern
开发语言·python·设计模式·简单工厂模式
黑眼圈子1 分钟前
牛客刷题记录1
算法
祁同伟.2 分钟前
【C++】哈希的应用
开发语言·数据结构·c++·算法·容器·stl·哈希算法
点云SLAM2 分钟前
Tracy Profiler 是目前 C++ 多线程程序实时性能分析工具
开发语言·c++·算法·slam·算法性能分析·win环境性能分析·实时性能分析工具
每天回答3个问题3 分钟前
leetcodeHot100|148.排序链表
数据结构·c++·链表·ue4
We་ct4 分钟前
LeetCode 17. 电话号码的字母组合:回溯算法入门实战
前端·算法·leetcode·typescript·深度优先·深度优先遍历
吃着火锅x唱着歌9 分钟前
LeetCode 447.回旋镖的数量
算法·leetcode·职场和发展
承渊政道9 分钟前
C++学习之旅【unordered_map和unordered_set的使⽤以及哈希表的实现】
c语言·c++·学习·哈希算法·散列表·hash-index