1185:单词排序
传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1185
1185:单词排序
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 4366 通过数: 2140
【题目描述】
输入一行单词序列,相邻单词之间由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; int tot=0; string a[150]; int main(){ while(cin>>a[++tot]); tot--;//注意别把最后一个空白读进来。 for(int i=1;i<tot;i++) { int tmp=i; for(int j=i+1;j<=tot;j++) if(a[j]<a[tmp])tmp=j; if(tmp!=i)swap(a[i],a[tmp]); } for(int i=1;i<=tot;i++) if(a[i]!=a[i-1])cout<<a[i]<<endl; }