单词排序

题目描述
小红学会了很多英文单词，妈妈为了帮小红加强记忆，拿出纸、笔，把 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功能
最后的那个控制最后一行的输出不换行的代码要背起来