n个字符串按照字典序排列

版权声明:本文为博主原创文章,未经博主允许不得转载,转载请加博主qq:1126137994或者微信:liu1126137994,送原稿。否则将追究法律责任。 https://blog.csdn.net/qq_37375427/article/details/79968332

题目描述
给定n个字符串,请对n个字符串按照字典序排列。
输入描述:
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。

输出描述:
数据输出n行,输出结果为按照字典序排列的字符串。

输入例子:
9
cap
to
cat
card
two
too
up
boat
boot

输出例子:
boat
boot
cap
card
cat
to
too
two
up

做这道题之前先来看一下C++中的库函数sort():
STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。sort()定义在在头文件中。sort函数是标准模板库的函数,已知开始和结束的地址即可进行排序,可以用于比较任何容器(必须满足随机迭代器),任何元素,任何条件,执行速度一般比qsort要快。另外,sort()是类属函数,可以用于比较任何容器,任何元素,任何条件。具体事例如下:

1、sort(begin,end),表示一个范围:

#include <algorithm>
#include <iostream>



using namespace std;
int main()
{
    int a[10] = { 2, 4, 1, 23, 5, 76, 0, 43, 24, 65 };
    for (int i = 0; i<10; i++)
        cout << a[i] << endl;
    sort(a, a + 10);
    cout << endl;
    for (int i = 0; i<10; i++)
        cout << a[i] << endl;

    return 0;
}

注意:缺省是升序排序。sort中一个改变排序顺序的例子如下(降序):

#include <algorithm>
#include <iostream>

using namespace std;

bool cmp(int a, int b)
{
    return a > b;
}
int main()
{
    int a[10] = { 2, 4, 1, 23, 5, 76, 0, 43, 24, 65 };
    for (int i = 0; i<10; i++)
        cout << a[i] << endl;
    sort(a, a + 10, cmp);
    cout << endl;
    for (int i = 0; i<10; i++)
        cout << a[i] << endl;

    return 0;
}

这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说,排序的区间是[a,b)。简单来说,有一个数组int a[100],要对从a[0]到a[99]的元素进行排序,只要写sort(a,a+100)就行了,默认的排序方式是升序。如需要对数组t的第0到len-1的元素排序,就写sort(t,t+len);对向量v排序也差不多,sort(v.begin(),v.end());排序的数据类型不局限于整数,只要是定义了小于运算的类型都可以,比如字符串类string。

假设自己定义了一个结构体node:

struct node{
    int a;
    int b;
    double c;
};

有一个node类型的数组node arr[100],想对它进行排序:先按a值升序排列,如果a值相同,再按b值降序排列,如果b还相同,就按c降序排列。就可以写这样一个比较函数:

bool cmp(node x,node y)
{
     if(x.a!=y.a)  return x.a //升序排列
     if(x.b!=y.b)  return x.b>y.b; //降序排列
     return  return x.c>y.c;  //降序排列
} 

那么现在就来做上面的题吧:

#include <algorithm>
#include <iostream>
#include <string>

using namespace std;


bool cmp(string a, string b)
{
    return a < b;
}
int main()
{
    int num;
    while(cin >> num)
    {
        getchar(); //这个要加上,不然会吃掉一个字符串
        string* s = new string[1000];
        for (int i = 0; i < num; i++)
        {
            getline(cin,s[i],'\n');
        }
        sort(s,s+num,cmp);
        for (int i = 0; i < num; i++)
        {
            cout << s[i] << endl;
        }
    }   

    return 0;
}

或者:

#include <vector>
#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

bool cmp(string a, string b)
{
    return a < b;
}

int main()
{
    int num;
    string str;
    vector<string> v;
    while (cin >> num)
    {
        while (num--)
        {
            cin >> str;
            v.push_back(str);
        }

        sort(v.begin(),v.end(),cmp);
        cout << endl;
        for (int i = 0; i < v.size(); i++)
        {
            cout << v[i] << endl;
        }
    }


    return 0;
}
阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页