题目描述：
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入的第一行为一个整数m (1
输入的第二行包括m个正整数，其中每个正整数不超过10000000。
输出：
对应每个测试案例，
输出m个数字...
分类：
编程语言 时间：
2014-10-14 17:14:49
阅读次数：
173
说说：
这道题的其实就是给你一个字符串，然后输出该字符串所含字符能构成的全部的串，并按字典升序输出。解法的话，无非就是递归实现。先将原字符串排序，然后逐一确定每个位置上的字符。为了防止有重复的字符串出现，每个位置上的字符不能与之前相同。具体的解释请参见刘汝佳的《算法竞赛入门经典》P118，生成可重集的排列。
源代码：
#include
#include
#define MAX 10+5
...
分类：
其他好文 时间：
2014-09-27 18:51:20
阅读次数：
147
//求一个字符串的全排列，我感觉自己实现真的是太难了。确定性的东西易求，但有点不确定的东西就难整了。标准模板库里面的算法算法next_permutation(arr,arr+strlen(arr))真的不错，尽管用cin cout会超时，但换成scanf printf就可以了
题目描述：
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能...
分类：
其他好文 时间：
2014-09-25 22:39:48
阅读次数：
256
大意：在5--12个字符中找到满足给出等式的字符串，并是按照字典序最大的串。对字符串排序，每次挑选5个可能最大的字符，进行匹配，不符合，则把其中最小的换掉。通过简单的暴力枚举就可实现。例如：s=987654; 枚举：98765-98764-98756-98754……#include #include...
分类：
其他好文 时间：
2014-09-13 12:00:15
阅读次数：
139
注意！这不是单纯的字典序排序，比如90、9，应该是990最大对字符串排序蛋疼了好久，因为别人说string很慢，所以一直没有用过。看别人用string还是比较方便的，学习一下对了，这里的cmp函数写的还是很简洁的，比我写的要好得多 1 #define LOCAL 2 #include 3 #inc....
分类：
其他好文 时间：
2014-08-28 12:53:09
阅读次数：
225
UVA 12338 - Anti-Rhyme Pairs
题目链接
题意：给定一些字符串，每次询问求出两个字符串的最长公共前缀的长度
思路：把字符串排序，就能求出height和rank数组，然后利用RMQ查询即可
代码：
#include
#include
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-08-20 01:24:35
阅读次数：
300
1. 编程入门2. 数据结构3. 字符串4. 排序5. 图遍历6. 图算法7. 搜索：剪枝，启发式搜索8. 动态规划/递推9. 分治/递归10. 贪心11. 模拟12. 算术与代数13. 组合问题14. 数论15. 网格,几何,计算几何【编程入门】PC 110101, uva 100, The 3n...
分类：
其他好文 时间：
2014-08-04 17:31:37
阅读次数：
461
关于sort函数对字符串的处理问题，从一维到2维的情况...
分类：
其他好文 时间：
2014-07-29 14:16:38
阅读次数：
253
1. 逐个比较字符的ASSCII码值strcmpstrcasecmp 不区分大小写“==”也是这个比较方式，只是不能返回数字，只能判断大小。2. 字母部分按ASSCII码值比较，数字部分按自然排序（数字会尽可能地取到最大）strnatcmpstrnatcasecmp3. 逐个比较前n个字符的ASSC...
分类：
其他好文 时间：
2014-07-03 21:03:54
阅读次数：
239
被分词的string字段也是一个multi-value字段，但是对他们进行排序往往得不到想要的结果。如果你对”fine old
art“进行分词，他将会返回三个term。我们也许对以一个term进行字母排序，然后第二个等。但是ES没有在这个期间的时间顺序。你可以使用min和max排序模式（默认使用m...
分类：
其他好文 时间：
2014-06-10 13:18:45
阅读次数：
366
