FZU 2088 最长队名
2024-08-29 10:29:51
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=;i<n;i++)cin>>s,v.push_back(s);
sort(v.begin(),v.end());
for(int i=,vs=v.size();i<vs;i++)
cout<<v[i];
printf("\n");
}
return ;
最新文章
- hdu2089 数位dp
- nested exception is org.xml.sax.SAXParseException; lineNumber: 8; columnNumber: 56; cvc-complex-type.2.4.c通配符的匹配很全面, 但无法找到元素 &#39;dubbo:application&#39; 的声明
- ava中Class.forName的作用浅谈
- 开发高峰时的CPU使用率
- HDOJ-ACM1005(JAVA)
- 在ubuntu12.04下编译android4.1.2添加JNI层出现问题
- C C++ OC iOS面试重点问题(一)
- gdb 命令使用
- Codeforces Round #246 (Div. 2) D. Prefixes and Suffixes(后缀数组orKMP)
- SSM整合XML版(Maven Project)
- Hadoop中Hbase的体系结构
- JOptionPane弹框常用实例
- python3爬虫一
- select的width和input的width
- BaseProxy:异步http/https中间人
- 淡入淡出(折叠效果)and点击切换背景图片
- 关于在调用JAVAFX相关包时遇到Access restriction: The type &#39;Application&#39; is not API (restriction on required library)的解决方法
- nginx负载均衡的策略
- Mozilla新特性只支持https网站,再次推动SSL证书普及
- 很重要的处理项目url[www]