单词排序

题目描述

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

 

输入

有两行：第一行仅包含一个正整数n（0<n<27）第二行包含n个单词，表示妈妈写出的单词，两两之间用一个空格分隔。
单个单词长度不超过10。

 

输出

仅有一行：针对妈妈写出的单词，按照字典排列的顺序从小到大排成一行的结果，单词两两之间用一个空格分隔。 

 

样例输入

复制样例数据

4
city boy tree student

样例输出

boy city student tree

我只能说一句，这题很?，我用char数组各种不过，后来问同学知道了string这个类型，就过了。

附上一波错误答案，正确的在底下。

#include<iostream>
#include<algorithm>
using namespace std;
struct a
 
{
    char name[50];
}danci[10005];
int cmp(struct a x,struct a y)
{
    return x.name[0]<y.name[0];
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%s",danci[i].name);
    }
    sort(danci,danci+n,cmp);
    for(int i=0;i<n-1;i++)
        printf("%s ",danci[i].name);
    printf("%s",danci[n-1].name);
    //system("pause");
    return 0;
}

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
    string word[100];
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>word[i];
    sort(word,word+n);
    for(int i=0;i<n-1;i++)
        cout<<word[i]<<" ";
    cout<<word[n-1]<<endl;
    //system("pause");
    return 0;
}