美文网首页
CUMTOJ数据结构作业1 problemC

CUMTOJ数据结构作业1 problemC

作者: Redcarp | 来源:发表于2019-05-21 18:28 被阅读0次

    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;
    }
    

    相关文章

      网友评论

          本文标题:CUMTOJ数据结构作业1 problemC

          本文链接:https://www.haomeiwen.com/subject/hoqszqtx.html