4.
单词排序
输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写)
时间限制:10000
内存限制:65536
输入
一行单词序列(长度小于10000),最少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;
int main(){
string s;
getline(cin,s);
string a[100]={};
int k=0;
for(int i=0;i<s.length();i++){
if(s[i]!=' '){
a[k]+=s[i];
}else{
k++;
}
}
for(int i=0;i<=k-1;i++){
for(int j=0;j<=k-i-1;j++){
if(a[j]>a[j+1]){
swap(a[j],a[j+1]);
}
}
}
for(int i=0;i<=k;i++){
if(a[i]!=""&&a[i]!=a[i+1]){
cout<<a[i]<<endl;
}
}
return 0;
}