FZU 2088 最长队名

最新推荐文章于 2017-05-18 21:32:22 发布

原创最新推荐文章于 2017-05-18 21:32:22 发布 · 702 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#周测 #水题

水题同时被 2 个专栏收录

7 篇文章

订阅专栏

周测

5 篇文章

订阅专栏

本文介绍了一种简单的排序算法应用实例，通过使用C++中的sort函数和自定义比较函数，实现姓名按字典序排序并输出。重点在于理解如何利用排序算法解决实际问题，以及自定义比较函数在排序过程中的作用。

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