NOIP学习之简单排序:115.单词排序

最新推荐文章于 2024-02-20 21:07:17 发布

青蜓派创客

最新推荐文章于 2024-02-20 21:07:17 发布

阅读量398

点赞数

CC 4.0 BY-SA版权

分类专栏： NOIP学习文章标签： c++

本文链接：https://blog.csdn.net/wlxiong/article/details/104617254

NOIP学习专栏收录该内容

224 篇文章

订阅专栏

本文介绍了一种用于处理字符串序列的算法，该算法能够读取一行由空格分隔的单词，去除重复项，并按字典顺序输出。示例代码使用了C++语言，通过比较函数和排序函数实现了这一功能。

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）

输入
一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。
输出
按字典序输出这些单词，重复的单词只输出一次。
样例输入
She wants to go to Peking University to study Chinese
样例输出
Chinese
Peking
She
University
go
study
to
wants

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int n=0,i,j;
	string a[101];
	bool same=false;
	while(cin>>a[n])
	{
		same=false;
		for(i=0;i<n;i++)
		{
			if(a[i].compare(a[n])==0)
			{
				same=true;
				break;
			}			
		}
		if (!same)
			n++;
	}

	sort(a,a+n);
	
	for (i=0;i<n;i++)
	{
		cout<<a[i]<<endl;	
	}	
	return 0;
}