1185：单词排序

hipoole

于 2019-12-04 17:37:17 发布

阅读量941

点赞数

CC 4.0 BY-SA版权

分类专栏：信息学奥数一本通

本文链接：https://blog.youkuaiyun.com/hipoole/article/details/103391006

信息学奥数一本通专栏收录该内容

140 篇文章

订阅专栏

该博客介绍了一道编程题目，要求对输入的一行单词序列进行字典序排序，并去除重复单词，输出排序后的单词列表。输入样例为'She wants to go to Peking University to study Chinese'，输出样例为'Chinese Peking She University go study to wants'。

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

1185：单词排序

【题目描述】
输入一行单词序列，相邻单词之间由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>
using namespace std;

const int LN=100;
string a[LN];

int main(){
	int n=0;
	string s;
	while(cin>>s){
		int k=0;
		for(int i=0;i<n;i++) if(a[i]==s) {k=1;break;}
		if(k) continue;
		a[n]=s;n++;
	}
	
	
	for(int  i=0;i<n;i++){
		int j;
		for(j=i-1;j>=0;j--)		if(a[j]<a[i]) break;
		
		if(j!=i-1){
			s=a[i];
			for(int k=i-1; k>j;k--)	a[k+1]=a[k];
			a[j+1]=s;			
		}			
	}
	

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