码迷,mamicode.com
首页 > 其他好文 > 详细

FZU 2088 最长队名

时间:2016-03-04 19:19:35      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:

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

 

FZU 2088 最长队名

标签:

原文地址:http://www.cnblogs.com/gpsx/p/5243012.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!