最小组合数字【贪心+排序】
来源:互联网 发布:众途软件多少钱 编辑:程序博客网 时间:2024/06/06 13:33
A - 第一题
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
给一个N位的正整数,该数不包含前导0,先让你调整其中每个数字的位置,得到另一个n位的数,并且使得这个数越小越好,而且这个数不能包含前导0。比如543210可以变成102345,而12345保持不变才是最优结果。
Input
第一行一个整数T(T<=100),表示有T组数据。
每组数据先输入一行一个整数N(1<=N<=100),表示位数,接下来一行输入一个N位的不包含前导0的正整数。
Output
每组数据对应一行输出,即调整数字位置后能得到的最小的不包含前导0的数。
Sample Input
3
6
543210
3
123
3
231
Sample Output
102345
123
123
这道题看似复杂,实际用贪心考虑并不复杂,把一串数字重新组合成一个数字,要求数字最小,那么就肯定要小的数在前,大的数在后,这个只需要排下序就可以了,但是还不够,因为一个有效的数字,不能以 0 开头,所以由贪心的思想,我们从最小的开始遍历,找到不为 0 的数,然后和首位进行交换,得到的一定是最小的数,因为第一位肯定会被换掉,只能换个次小且不为 0 的数,然后处理完之后,输出字符串.....
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){int t,i,len;char x[1005];scanf("%d",&t);while(t--){int tp;scanf("%d%s",&len,x);sort(x,x+len);//字典序排序if(x[0]=='0')//如果前面有零{i=0;while(x[i]=='0')//遍历查找不为零的数下标{++i;}tp=x[i];x[i]=x[0];x[0]=tp;//交换}printf("%s\n",x);//输出字符串}return 0;}
0 0
- 最小组合数字【贪心+排序】
- 剑指off-求最小数字组合
- 【Educational Codeforces Round 3 C】【贪心 排序】Load Balancing 最小操作步数使得数字之差尽可能小
- js 冒泡排序与 数字组合 算法
- mysql字符数字组合进行排序
- 15数字排序 最后一个最小
- 快速排序、求旋转数组最小数字
- 贪心专练2 最小字典序排序POJ3617
- HDU 3183 A Magic Lamp(贪心,删掉m个数字使剩下的数字字符串最小)
- 组合数字
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- C++基本知识归纳(1)
- Java 语言中 List、Set 和 Map 的区别
- 欢迎使用CSDN-markdown编辑器
- javaScript 预览图片,base64导出报表,打印
- 关于c++stl
- 最小组合数字【贪心+排序】
- 新安装的wampserver怎么使用本机已有的mysql作为数据库
- ios UI开发相关转载链接汇总
- 同步代码块,同步方法,同步静态方法,同步非静态方法的区别
- 黑马程序员——015——其他对象(System、Runtime、Date、Calendar、Math、Random)
- 关于Ant脚本文件
- mt7601 Build Instructions
- C语言回车符号和换行符
- 黑马程序员--反射