2098 problem 单词排序 C++
题目描述
小红学会了很多英文单词,妈妈为了帮小红加强记忆,拿出纸、笔,把 N 个单词写在纸上的一行里,小红看了几秒钟后,将这张纸扣在桌子上。妈妈问小红:“你能否将这 N 个单词按照字典排列的顺序,从小到大写出来?”小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意:所有单词都由小写字母组成,单词两两之间用一个空格分隔。
输入
输入包含两行。
第一行仅包括一个正整数N(0<N≤26)。
第二行包含N个单词,表示妈妈写出的单词,两两之间用一个空格分隔。
单个单词长度不超过1010。
输出
输出仅有一行。针对妈妈写出的单词,按照字典排列的顺序从小到大排列成一行的结果,每个单词后带一个空格。
样例输入
4
city boy tree student
样例输出
boy city student tree
程序如下
方法一:用algorithm里的sort函数
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
int n,i;
string str[27];
cin>>n;
for(i=0;i<n;i++)
{
cin>>str[i];
}
sort(str,str+n);
for(i=0;i<n;i++)
{
cout<<str[i]<<" ";
}
return 0;
}
方法二:用二维字符数组+冒泡+string.h里的(strcmp函数+strcpy函数)
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int n,i,j;
char cha[27][1010],temp[1010];
cin>>n;
for(i=0;i<n;i++)
{
cin>>cha[i];
}
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++) //冒泡+strcmp函数+strcpy函数
{
if(strcmp(cha[j],cha[j+1])>0)
{
strcpy(temp,cha[j]);
strcpy(cha[j],cha[j+1]);
strcpy(cha[j+1],temp);
}
}
}
for(i=0;i<n;i++)
{
cout<<cha[i]<<' ';
}
return 0;
}
网友评论