我们先把数组中的整数转换成字符串，在函数compare中定义比较规则，并根据该规则用库函数qsort排列。最后把排序好的数组中的数字依次打印出来，就是该数组中数字拼接出来的最小数字。这种思路的时间复杂度是O(nlogn)。
分类：
其他好文 时间：
2014-05-16 09:22:04
阅读次数：
262
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。
现给定数字，请编写程序输出能够组成的最小的数。
输入格式：
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个...
分类：
其他好文 时间：
2014-05-13 23:40:29
阅读次数：
332
1.排序简单排序：?冒泡排序：将n个数从上往下排列，从第0个数开始依次对前n个、前n-1个、前n-2个数进行比较，保持小数在前大数在后，不符合就交换。在这个过程中，最后一个数始终是最大数。?选择排序：对所有n个、后n-1个、后n-2个依次比较，用一个变量存最小数，一趟比较完成之后，将最小数与所比较数...
分类：
其他好文 时间：
2014-05-12 12:28:03
阅读次数：
270
思路：先把1～10000数经过多少次变换的1存入count[MAX_N]数组中，比如count[1]=1就表示1经过一次变换，count[2]=2就表示2经过了2次变换，count[i]=k表示i经过了k次变换。因为输入时m,n谁大谁小不定，所以可以先得到m,n的最大，最小数，然后在求[min(m,...
分类：
其他好文 时间：
2014-05-10 18:41:12
阅读次数：
307
1 public class T008 { 2 public static void
main(String[] args) { 3 int[] num = { 3, 4, 5, 1, 2 }; 4
System.out.println(min(num, 5...
分类：
编程语言 时间：
2014-05-09 04:12:47
阅读次数：
326
这题说的是给了一个区间计算这个区间内 数各个数字之和为S的最小数
其实这个题目首先可以求出[A,B]内所有数字之和为S的数的个数cnt，然后观察一下，不难发现，最小的那个数字肯定是在
cnt=1的时候对应的区间端点。由于具有严格的单调性，即随着区间长度的延长，满足条件的cnt肯定会越来越多。所以先可...
分类：
其他好文 时间：
2014-05-03 23:06:27
阅读次数：
386
查找输入序列中的最大最小数值，要求时间复杂度为1.5nC#实现如下：public class
MinMaxFinder where T : IComparable { public void FindMinMax(T[] array, int
startIndex, int en...
分类：
其他好文 时间：
2014-04-28 17:43:30
阅读次数：
441
