单词排序

题目描述
小红学会了很多英文单词，妈妈为了帮小红加强记忆，拿出纸、笔，把 N 个单词写在纸上的一行里，小红看了几秒钟后，将这张纸扣在桌子上。妈妈问小红：“你能否将这 N 个单词按照字典排列的顺序，从小到大写出来？”小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意：所有单词都由小写字母组成，单词两两之间用一个空格分隔。

输入
输入包含两行。

第一行仅包括一个正整数N(0<N≤26)。

第二行包含N个单词，表示妈妈写出的单词，两两之间用一个空格分隔。

单个单词长度不超过1010。

输出
输出仅有一行。针对妈妈写出的单词，按照字典排列的顺序从小到大排列成一行的结果，每个单词后带一个空格。

样例输入
4
city boy tree student
样例输出
boy city student tree

#include<iostream>
#include<algorithm>
#include<string> 
using namespace std;
bool cmp(string a,string b)
{
	return a<b;
}


int main()
{
	string a[30];
	int n,i;
	cin>>n;
for(i=0;i<n;i++)
{
	cin>>a[i];
}
sort(a,a+n,cmp);
for(i=0;i<n;i++)
	cout<<a[i]<<" ";
	return 0;
}

使用STL sort对字符串按字典序排序
使用string数组
#include
#include
#include
using namespace std;
bool cmp(string a,string b){
return a < b; //按字典序从小到大排列
}

int main(){
string s[3];
s[0] = “wu”;s[1]=“jia”;s[2]=“jun”;
sort(s,s+3,cmp);
for(int i = 0;i < 3;i++){
cout << s[i]<<" ";
}
}

1 sorted函数按key值对字典排序
先来基本介绍一下sorted函数，sorted(iterable,key,reverse)，sorted一共有iterable,key,reverse这三个参数。其中iterable表示可以迭代的对象，例如可以是dict.items()、dict.keys()等，key是一个函数，用来选取参与比较的元素，reverse则是用来指定排序是倒序还是顺序，reverse=true则是倒序，reverse=false时则是顺序，默认时reverse=false。要按key值对字典排序，则可以使用如下语句：

d={‘lilee’:25, ‘wangyan’:21, ‘liqun’:32, ‘lidaming’:19}
sorted(d.keys())
[‘lidaming’,‘lilee’,‘liqun’,‘wangyan’]

直接使用sorted(d.keys())就能按key值对字典排序，这里是按照顺序对key值排序的，如果想按照倒序排序的话，则只要将reverse置为true即可。

作者：南山欧巴
链接：https://www.jianshu.com/p/09c83d3adadd
来源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。