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

原创 2018年04月16日 23:15:58

题目描述
给定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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载,转载请加博主qq:1126137994或者微信:liu1126137994,送原稿。否则将追究法律责任。 https://blog.csdn.net/qq_37375427/article/details/79968332

给定n个字符串,请对n个字符串按照字典序排列。

package Day37; import java.util.Arrays; import java.util.Scanner; public class Test { /** * @p...
  • Ranmelissa
  • Ranmelissa
  • 2017-10-16 21:45:06
  • 303

python给定n个字符串,请对n个字符串按照字典序排列

输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母输出描述:数据输出n行,输出结果为按照字典序排列的字符串。代码:row = ...
  • qq_33206497
  • qq_33206497
  • 2018-03-07 20:25:11
  • 57

华为OJ---给定n个字符串,对n个字符串按照字典序排列

题目描述 给定n个字符串,对n个字符串按照字典序排列。 输入描述 输入第一行为一个正整数n(1 输出描述 数据输出n行,输出结果为按照字典排列的字符串。 输入例子: 9 cap ...
  • cnd2449294059
  • cnd2449294059
  • 2017-06-29 10:29:09
  • 764

算法练习 - 字符串的全排列(字典序排列)

最近一直在看July和他伙伴们的《程序员编程艺术:面试和算法心得》,收获良多。在学习的过程中发现,虽然原书讲解的很细致,但是真正理解仍然需要花费大量的思考和实践。因此做了这个系列的文章,只是希望将自己...
  • beggar200
  • beggar200
  • 2015-12-10 12:51:15
  • 4200

按字典序列排序(将字符串排序)

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

递归与分治——字典序排列

问题描述: n个元素{1,2,..., n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…,n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字典序值...
  • huangxy10
  • huangxy10
  • 2012-07-25 02:29:02
  • 1148

算法分析与设计之排列的字典序问题

问题描述:n个元素{1,2,3...n}有n!种不同的排列。将这n!个排列按字典序排列,并编号0,1,2,3...n!-1。每个排列的编号为其字典序值。例如,当n=3时,有6个不同排列的字典序如下: ...
  • hello_tomorrow_111
  • hello_tomorrow_111
  • 2017-12-02 16:09:10
  • 679

按字典序输出数组的全排列

Description  输入一个数字n,输出从1~n组成的数字的全排列,每个排列占一行,输出按照数值升序排列 比如输入2,则输出是: 12 21 又如输入3,则输出是: 123 132 213 2...
  • desirepath
  • desirepath
  • 2016-01-02 11:08:47
  • 2374

[今日头条] 笔试题目2016/9/28

华电北风吹 天津大学认知计算与应用重点实验室 2016-09-29String Shifting 字符串循环移位后有多少个跟原字符串相同。 解题思路: 当成字符串问题即可。KMP,BM等...
  • zhangzhengyi03539
  • zhangzhengyi03539
  • 2016-09-29 11:11:59
  • 893

排列的字典序问题

  • 2014年09月27日 16:15
  • 2KB
  • 下载
收藏助手
不良信息举报
您举报文章:n个字符串按照字典序排列
举报原因:
原因补充:

(最多只允许输入30个字)