1185:单词排序
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写)
【输入】
一行单词序列,最少1个单词,最多100个单词,每个单词长度不超过50,单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。
【输出】
按字典序输出这些单词,重复的单词只输出一次。
【输入样例】
She wants to go to Peking University to study Chinese
【输出样例】
Chinese
Peking
She
University
go
study
to
wants
【来源】
No
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
string a[100];
int k=0;
bool flag;
int i;
while(cin>>a[k]) {
flag=false;
for(i=0;i<k;i++) {
if(a[i].compare(a[k])==0) {
flag=true;
break;
}
}
if(!flag) k++;
}
sort(a,a+k);
for(i=0;i<k;i++) cout<<a[i]<<endl;
return 0;
}
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main(int argc, char *argv[])
{
string word[1000];
string s;
int n=0,i;
while(cin>>s)word[n++]=s;
sort(&word[0],&word[n]);
for(i=0;i<=n;i++)
if(word[i]!=word[i+1]) cout<<word[i]<<endl;
return 0;
}
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main(int argc, char *argv[])
{
string word[1000];
string s;
char buf[5000];
int n=0,i;
while(getline(cin,s)){
int b=0;
for(i=0;i<s.size();i++){
if((i==0 && s[i]!=' ') || (i>0 && s[i-1]==' ' && s[i]!=' '))
b=i;
if((i>0 && i<s.size()-1 && s[i]!=' ' && s[i+1]==' ') ||
(i==s.size()-1 && s[i]!=' ')){
word[n++]=s.substr(b,i-b+1);
}
}
}
sort(&word[0],&word[n]);
for(i=0;i<=n;i++)
if(word[i]!=word[i+1]) cout<<word[i]<<endl;
return 0;
}