V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
JeffreyFoxLee
V2EX  ›  C

求大佬解一道“国名排序”的题

  •  
  •   JeffreyFoxLee · 2019-04-10 07:50:22 +08:00 · 2782 次点击
    这是一个创建于 2046 天前的主题,其中的信息可能已经有所发展或是发生改变。

    求大佬解,感激不尽

    国名排序 时间限制: 1000ms 内存限制: 256M 试题描述 输入 10 个国名,编程按字典顺序输出国名,请使用数组实现。 输入包含十行,每行为一个国名长度均不超过 20。 输出 按字典顺序输出国名,每行为一个国名。 输入示例 Slovak China Japan England Sweden Lithuania Monaco Croatia Malta Luxembourg

    输出示例 China Croatia England Japan Lithuania Luxembourg Malta Monaco Slovak Sweden

    数据范围 输入输出均为字符串,并且输入字符串长度不超过 20

    Yvette
        1
    Yvette  
       2019-04-10 08:35:14 +08:00 via iPad
    没太看懂考点在哪,这不就是最普通的排序吗?除了直接排序,还可以构建一个 heap,按语义顺序维持一个 Priority Queue,输入完毕之后按顺序输出
    CEBBCAT
        2
    CEBBCAT  
       2019-04-10 08:44:04 +08:00 via Android
    自己的作业自己做(而且还这么简单)
    JeffreyFoxLee
        3
    JeffreyFoxLee  
    OP
       2019-04-10 08:50:32 +08:00 via Android
    @CEBBCAT 我是 C 语言初学者,刚学完数组,希望你可以用最简单的方法帮我解答,感激不尽( ﹡ˆoˆ﹡ )
    JeffreyFoxLee
        4
    JeffreyFoxLee  
    OP
       2019-04-10 08:52:21 +08:00 via Android
    @Yvette 我是 C 语言初学者,还没有接触到什么 heap,可以用最基础的方法解答吗?
    shyrock
        5
    shyrock  
       2019-04-10 08:57:08 +08:00
    告辞,这种基础中的基础问题应该自己看入门书而不是上论坛问。。。
    ebingtel
        6
    ebingtel  
       2019-04-10 09:02:24 +08:00   ❤️ 1
    @JeffreyFoxLee c 语言新人的话 就看看冒泡排序吧……
    Yvette
        7
    Yvette  
       2019-04-10 09:06:09 +08:00   ❤️ 1
    @JeffreyFoxLee 其实不太知道你想问的点是什么,只能替你梳理一下解决问题大概思路。

    拿到这个题你首先可以把这个分成两个子问题,一个是确定字符串的顺序,一个是排序。

    第一个子问题,C++ 里面的字符串顺序是字典顺序,教材里面肯定有,懒得翻的话可以上网搜一下什么是字典顺序。第二个子问题,排序的方法很多,如果你会把一个串数组排序,那按照那个来即可;如果不会的话在网上搜排序也能找到很多资料,这也是基础中的基础。

    两个都是很简单的问题,找答案并不难,你可能只是不知道从哪下手,希望你下次遇到问题可以自己分析清楚具体到底哪里没弄懂,大家才好帮你解决。
    CEBBCAT
        8
    CEBBCAT  
       2019-04-10 09:06:51 +08:00 via Android   ❤️ 1
    @JeffreyFoxLee 要学习别人的算法,就去 leetcode-cn,那里的题都有讨论区或题解。让大伙给你做题一来你的技能没有提高,二来简单题重复去做对做题的人也没有提升。
    shintendo
        9
    shintendo  
       2019-04-10 10:32:53 +08:00   ❤️ 1
    恕我直言,这问题放 CSDN 都没人理你
    初学者不是借口,请至少 show some effort,而不是把题目原文一拍,坐地伸手
    exch4nge
        10
    exch4nge  
       2019-04-10 11:52:09 +08:00 via iPad
    看着时间限制、内存限制,以为有什么大数据量呢。原来是楼主把题目复制粘贴的,而且粘贴完格式还乱了……
    GeruzoniAnsasu
        11
    GeruzoniAnsasu  
       2019-04-10 12:06:49 +08:00
    我解完了
    答案不放
    啥?凭啥
    不是让人解嘛
    我解完了啊
    没让人解答疑问啊
    也没看到疑问点在哪啊
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2718 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 12:22 · PVG 20:22 · LAX 04:22 · JFK 07:22
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.