最长队名-白红宇的个人博客

最长队名

发布日期：2022-02-02 02:58:04 浏览次数：12 分类：技术文章

本文共 707 字，大约阅读时间需要 2 分钟。

Description

Jack所在的班级决定组团报名参加FZU校赛。为了体现班级的团结和睦，班长决定用班级所有人的名字连起来组成一个史上最长最醒目的队名。

因为听说在分数相同的情况下，队名字典序小的会排在更前面，班长还希望连成的史上最长队名拥有最小的字典序。

Input

输入数据第一行包含一个整数T，表示测试数据的组数。对于每组测试数据：

第一行为一个整数n(0<n<=10000)，表示班级成员数。

接下来n行为班级每个人的名字。名字由小写字母组成,每个人名字长度均相同。

Output

对于每组测试数据，输出一行，表示连接成的史上最长队名。

Sample Input

13jimtomjoe

Sample Output

jimjoetom

分析：

#include
    
     #include 
     
      #include 
      
       using namespace std;int cmp(const void* a,const void* b){    return *(string*)a>*(string*)b?1:*(string*)a==*(string*)b?0:-2;}int main(){    int t,n,i;    string a[100001];    cin>>t;    while(t--)    {        cin>>n;        for(i=0;i
       
        >a[i];        }        qsort(a,n,sizeof(string),cmp);        for(i=0;i

转载地址：https://blog.csdn.net/u010368749/article/details/14109013 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：hdu-----1003-----Max Sum

下一篇：播放器

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

发表评论

最新留言

关于作者

推荐文章