Problem 2088 最长队名
Accept: 192 Submit: 473 Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Jack所在的班级决定组团报名参加FZU校赛。为了体现班级的团结和睦,班长决定用班级所有人的名字连起来组成一个史上最长最醒目的队名。
因为听说在分数相同的情况下,队名字典序小的会排在更前面,班长还希望连成的史上最长队名拥有最小的字典序。
Input
输入数据第一行包含一个整数T,表示测试数据的组数。对于每组测试数据:
第一行为一个整数n(0<n<=10000),表示班级成员数。
接下来n行为班级每个人的名字。名字由小写字母组成,每个人名字长度均相同。
Output
对于每组测试数据,输出一行,表示连接成的史上最长队名。
Sample Input
1 3 jim tom joe
Sample Output
jimjoetom
Source
福州大学第九届程序设计竞赛#include<iostream> #include<string> using namespace std; const int max=100000+10; string a[max]; int main() { int t,i,h,j,n; string k,p; scanf("%d",&t); while(t--) { cin>>n; for(i=1;i<=n;i++) { cin>>a[i]; } for(i=1;i<=n;i++) { p=a[i]; for(j=i+1;j<=n;j++) { if(p>a[j]) { p=a[j]; h=j; } } if(p!=a[i]) { k=a[i]; a[i]=a[h]; a[h]=k; } } for(i=1;i<=n;i++) { cout<<a[i]; } cout<<endl; } return 0; }