每日一道算法题之单词排序
一、题目
将N 个单词按照字典排列的顺序,从小到大进行重新排列
C++程序要求输入输出如下:
输入:
包含两行。
第一行仅包括一个正整数N(0<N≤26)。表示单词个数。
第二行包含N个单词,表示输入的单词,两两之间用一个空格分隔。
单个单词长度不超过1000。
输出:
输出仅有一行。按照字典排列的顺序从小到大排列成一行的结果,每个单词后带一个空格。
示例如下:
输入:3
route apple ear
输出: apple ear route
二、思路
定义一个string数组接收输入的单词,然后使用sort函数进行排序。最后输出即可。
补充:sort函数功能
sort函数的使用必须加上头文件“#include<algorithm>”,其使用的方式如下:
sort(首元素地址(必填),尾元素地址的下一个地址(必填),比较函数(非必填));
可以看到,sort