FZU 2088 最长队名

Posted 2020-06-18 镜中花/水中月

Problem 2088 最长队名

 Problem Description

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

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

 Input

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

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

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

 Output

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

 Sample Input

1

3

jim

tom

joe

 Sample Output

jimjoetom

 Answer

string已经定义了<，所以sort对string也有效，而且不需要写比较函数。直接sort就会按字典序排好。

 Code

#include <iostream>
#include <cstdio>
#include <string>
#include <set>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
    //freopen("in.txt","r",stdin);
    string s;
    vector<string> v;
    int N;
    cin>>N;
    while(N--)
    {
        v.clear();
        int n;
        cin>>n;
        for(int i=0;i<n;i++)cin>>s,v.push_back(s);
        sort(v.begin(),v.end());
        for(int i=0,vs=v.size();i<vs;i++)
            cout<<v[i];
        printf("\n");
    }
    return 0;

View Code