题目描述
小红学会了很多英文单词,妈妈为了帮小红加强记忆,拿出纸、笔,把 N 个单词写在纸上的一行里,小红看了几秒钟后,将这张纸扣在桌子上。妈妈问小红:“你能否将这 N 个单词按照字典排列的顺序,从小到大写出来?”小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意:所有单词都由小写字母组成,单词两两之间用一个空格分隔。
输入
输入包含两行。
第一行仅包括一个正整数N(0<N≤26)。
第二行包含N个单词,表示妈妈写出的单词,两两之间用一个空格分隔。
单个单词长度不超过1010。
输出
输出仅有一行。针对妈妈写出的单词,按照字典排列的顺序从小到大排列成一行的结果,每个单词后带一个空格。
样例输入
4
city boy tree student
样例输出
boy city student tree
解法一:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a;
string b[27];
cin>>a;
for(int i=0;i<a;i++)
{
cin>>b[i];
}
sort(b,b+a);
for(int i=0;i<a;i++)
cout<<b[i]<<endl;
return 0;
}
直接用string数组存单词
并用sort进行排序就足够了
解法二:
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int n,i,j;
char a[35][15],temp[15]; //二维字符数组,多个字符串,temp用来保存并作为交换的中介值
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<n;i++)
{
for(j=0;j<n-i-1;j++)
{ //这相当于是一个字符串的swap函数
if(strcmp(a[j],a[j+1])>0) //比较字符串a[j]和a[j+1]是否相同。如果相同则返回0;如果不同,在不同的字符处如果str1的字符大于str2的字符,则返回1,否则返回-1
{
strcpy(temp,a[j]); //strcpy()函数的功能:将一个字符串复制到另一个字符串。
strcpy(a[j],a[j+1]); //字符串数组后移到下一个
strcpy(a[j+1],temp); //把大的跟小的互换位置
}
}
}
for(i=0;i<n;i++)
{
if(i==n-1)
cout<<a[i]<<endl;
else
cout<<a[i]<<" "; //这个是控制最后一行的输出不换行 **
}
return 0;
}
利用char二维数组,存字符串数组
利用strcmp函数跟strcpy函数实现字符串的swap功能
最后的那个控制最后一行的输出不换行的代码要背起来