9 单词排序

最新推荐文章于 2020-02-04 22:06:02 发布

原创最新推荐文章于 2020-02-04 22:06:02 发布 · 1.6k 阅读

5 ·

CC 4.0 BY-SA版权

算法作业专栏收录该内容

20 篇文章

订阅专栏

该博客主要讨论如何检查一组单词是否按照字典顺序排列。问题中提到，所有单词都是小写字母组成，且每个单词的首字母都不相同。解决方案是通过排序来验证顺序的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：小红学会了很多英文单词，妈妈为了帮小红加强记忆，拿出纸、笔，把

N

个单词写在纸上的一行里，小红看了几秒钟后，将这张纸扣在桌子上。妈妈问小红：“你能否将这

$N$ 个单词按照字典排列的顺序，从小到大写出来？”小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意：所有单词都由小写字母组成，开头字母全都不相同，单词两两之间用一个空格分隔。

思路：字典序，sort一下。

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
	string a[30];
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	sort(a, a + n);
	for (int i = 0; i < n; i++)
	{
		if (i == 0)
			cout << a[i];
		else
			cout << " " << a[i];
	}
	return 0;
}