摘要： 转载请注明出处，谢谢。http://www.cnblogs.com/acmer-roney/---by Roney题意：给你一串数字，代表士兵的等级，等级高的士兵可以教等级地的士兵，但要求每个士兵最多只能教一个士兵，且每个士兵最多是能有一个老师。抽象的说就是，将一串数尽可能少的分成几组满足每一组里的数字各不相同。解题思路：理解题意了，解法就很明朗了。很容易想到的就是贪心，可是此题给出的数据多达30位，用long long或doube都无法存储，所以只能用字符串来存储。所以又可以想到用字典树！在插入字符串时只要统计最多有多少个相同的字符串就可以了。但是这里要注意一点，字符串有前导0！所以在插入时 阅读全文