1023. 组个最小数 (20)
来源:互联网 发布:淘宝可以货到付款吗? 编辑:程序博客网 时间:2024/05/19 03:19
1023. 组个最小数 (20)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CAO, Peng
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。
现给定数字,请编写程序输出能够组成的最小的数。
输入格式:
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50,且至少拥有1个非0的数字。
输出格式:
在一行中输出能够组成的最小的数。
输入样例:2 2 0 0 0 3 0 0 1 0
输出样例:10015558
分析:找最小的数的基本思路就是:先将所给的所有数字从小到大排列,因为题目中要求数的最高位不为0,则当
最高位为0时,可将最高位与第一个不为0的最小的数字交换位置即可。
代码:
#include<vector>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;vector<int>v;int num;int main(){for(int i = 0; i < 10; i++){scanf("%d", &num);if(num != 0)v.insert(v.end(), num, i);}if(v[0] == 0){for(int i = 1; i < v.size(); i++){if(v[i] != 0)//将第1个不为0的数字与v[0]交换位置 {int t;t = v[0];v[0] = v[i];v[i] = t;break;}}}for(int i = 0; i < v.size(); i++)//输出 printf("%d", v[i]);}
阅读全文
0 0
- PAT 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- PAT 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- UVA 12545 Bits Equalizer 机智题
- C++ list 类学习笔记
- P3390 【模板】矩阵快速幂
- 新建file时,file是否存在的问题
- Spring 的七大模块
- 1023. 组个最小数 (20)
- 正则表达式的语法、RegExp对象的匹配方法、String对象的匹配方法
- css(1)
- Linux C 多文件编程
- day07-BootStrap与mysql回顾
- 《HBase权威指南》读书笔记 第八章:架构,HFile格式
- JAVA引用类型强制类型转换
- java对象引用
- 单链表的归并排序:时间复杂度O(nlogn),空间复杂度O(1)