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

血红的双手。 提交于 2020-03-04 05:36:35

测试链接
总时间限制: 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;
}

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!