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

2019-04-10 07:50:22 +08:00
 JeffreyFoxLee

求大佬解,感激不尽

国名排序 时间限制: 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

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

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

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

两个都是很简单的问题,找答案并不难,你可能只是不知道从哪下手,希望你下次遇到问题可以自己分析清楚具体到底哪里没弄懂,大家才好帮你解决。
CEBBCAT
2019-04-10 09:06:51 +08:00
@JeffreyFoxLee 要学习别人的算法,就去 leetcode-cn,那里的题都有讨论区或题解。让大伙给你做题一来你的技能没有提高,二来简单题重复去做对做题的人也没有提升。
shintendo
2019-04-10 10:32:53 +08:00
恕我直言,这问题放 CSDN 都没人理你
初学者不是借口,请至少 show some effort,而不是把题目原文一拍,坐地伸手
exch4nge
2019-04-10 11:52:09 +08:00
看着时间限制、内存限制,以为有什么大数据量呢。原来是楼主把题目复制粘贴的,而且粘贴完格式还乱了……
GeruzoniAnsasu
2019-04-10 12:06:49 +08:00
我解完了
答案不放
啥?凭啥
不是让人解嘛
我解完了啊
没让人解答疑问啊
也没看到疑问点在哪啊

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/553570

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX