小码农

趣味编程-面向每个人的创意编程

贪心算法:最小的字符串

avatar 2022-12-08 10:54 617次浏览 0 条评论 C++
问题描述
  给定一些字符串(只包含小写字母),要求将他们串起来构成一个字典序最小的字符串。
输入格式
  第一行T,表示有T组数据。
接下来T组数据
每组第一行一个正整数n,表示字符串个数。
接下来n行,每行一个字符串(长度不超过100)。
输出格式
  T行,每行一个字符串。
样例输入
1
3
a
b
c
样例输出
abc
数据规模和约定
  T<=7000,n<=100;
发表评论