单词排序（信息学奥赛一本通-T1185）

【题目描述】

输入一行单词序列，相邻单词之间由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>
#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;
}