很水的一道题,就是把输的人名,按字典序排好然后输出,就OK了。
使用sort函数,重新构造下cmp函数即可。
我使用string类型。
sort(a,a+m,cmp)
int cmp(string a,string b)
{
return a<b;//<按字典序,>逆字典序
}
然后排排站输出了。。。。。
这里说明下字典序,顾名思义,就是你查字典的顺序了,abcd...........哈哈
#include <iostream>
#include <stdio.h>
#include <string>
#include <algorithm>
#define N 10005
using namespace std;
int cmp(string a,string b)
{
return a<b;
}
int main()
{
int T,n;
string a[N];
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n,cmp);
for(int i=0;i<n;i++)
cout<<a[i];
cout<<endl;
}
return 0;
}