FZU 2088 最长队名

来源:互联网 发布:淘宝卖家账号出售 编辑:程序博客网 时间:2024/04/29 03:06

很水的一道题大笑,就是把输的人名,按字典序排好然后输出,就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 10005using 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;}


0 0