排序问题3.14

1.最小字符串 

问题描述

　　给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。

输入格式

　　第一行T,表示有T组数据。
　　接下来T组数据
　　每组第一行一个正整数n，表示字符串个数。
　　接下来n行，每行一个字符串(长度不超过100)。

输出格式

　　T行，每行一个字符串。

样例输入

1
3
a
b
c

样例输出

abc

数据规模和约定

　　T<=7000，n<=100；

 用到了functools中的cmp_to_key(cmp)来排序

 结构体排序

from functools import *
def cmp(s1, s2):
  if s1 + s2 > s2 + s1:
    return 1#换
  else:
    return -1#不换
n=int(input())
for i in range(n):
     a=[]
     t=int(input())
     for j in range(t):
          a.append(input())
     a=sorted(a,key=cmp_to_key(cmp))
     s=''.join(a)
     print(s)

---

 2.统计数字

题目描述

某次科研调查时得到了 n 个自然数，每个数均不超过 (1.5×10^9)。已知不相同的数不超过 10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

输入描述

第 1 行是整数 n，表示自然数的个数。

第 2∼n 行每行一个自然数。

其中，1≤n≤2×10^5，每个数均不超过 1.5≤10^9，。

输出描述