NOI1.10-10单词排序
9840+
作者:crxis 发布:2017-06-20 分类:排序
题目大意:给你100个单词,每个单词不超过50个字符,请按字典序将他们输出来,重复的只需要输出一次。
题目描述
输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写)
输入
一行单词序列,最少1个单词,最多100个单词,每个单词长度不超过50,单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。
输出
按字典序输出这些单词,重复的单词只输出一次。
样例输入
She wants to go to Peking University to study Chinese
样例输出
Chinese
Peking
She
University
go
study
to
wants
解题思路
数据范围比较小,可以使用选择排序、冒泡排序等算法,只是排序的时候,字符串(字符数组)不能直接比较,需要用自带函数或者自己写一个比较函数来比较。