1.10 编程基础之简单排序_10 单词排序

http://noi.openjudge.cn/ch0110/10/

/*
1.10 编程基础之简单排序_10 单词排序
http://noi.openjudge.cn/ch0110/10/

总时间限制: 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 <bits/stdc++.h>
using namespace std;
string s[101];
int main()
{
	int n=0;
	string ss;
	
	while(cin>>ss)
	{
		n++;
		s[n]=ss;
	}
	
	//选择排序 
	for(int i=1;i<=n-1;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			if(s[i]>s[j])
			{
				swap(s[i],s[j]);
			}
		}
	}
	
	//去重 
	for(int i=1;i<=n;i++)
	{
		if(s[i-1]!=s[i])
		{
			cout<<s[i]<<endl;
		}
	}
	
	return 0;
}

---

/*
1.10 编程基础之简单排序_10 单词排序 方法二 
http://noi.openjudge.cn/ch0110/10/

总时间限制: 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 <bits/stdc++.h>
using namespace std;
string s[101];
int main()
{
	int n=0;
	string ss;
	
	while(cin>>ss)
	{
		n++;
		s[n]=ss;
	}
	
	sort(s+1,s+n+1);
	
	//去重 
	for(int i=1;i<=n;i++)
	{
		if(s[i-1]!=s[i])
		{
			cout<<s[i]<<endl;
		}
	}
	
	return 0;
}