单词排序
小红学会了很多英语单词,妈妈为了帮小红加强记忆,拿出纸、笔,把n个单词写在纸上的一行里,让小红看几秒钟后,将这张纸扣在桌子上。妈妈问小红:你能否将这些n个单词按照字典排列的顺序,从小到大写出来?小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意:所有单词都由小写字母组成,开头字母全都不同,单词两两之间用一个空格分隔。
Input
输入有两行: 第一行仅包含一个正整数n。
Output
输出仅有一行:针对妈妈写出的单词,按照字典排列的顺序从小到大排成一行的结果,单词两两之间用一个空格分隔。
Sample Input
4
city boy tree student
Sample Output
boy city student tree
AC代码:
#include<iostream>
#include<algorithm>//sort()函数头文件
using namespace std;
int main()
{
int n;
cin>>n;
string s[n];
for(int i=0;i<n;i++)
cin>>s[i];
sort(s,s+n);
for(int i=0;i<n;i++)
cout<<s[i]<<' ';
cout<<endl;
return 0;
}
- sort()函数有三个参数:第一个参数是要排序的起始地址;第二个参数是要排序的结束地址;第三个参数是排序的方法,默认的排序是从小到大。
- C++中两个字符串比较时,是把字符串的每个字符从首端开始按照ASCII值大小进行比较,若相同,依次向下比较。
永远相信美好🎈