openjudge 计算概论 字符串 5:单词排序

5:单词排序
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字母顺序输出这些单词（即按照字符串中字母的ASCII码排序，区分大小写，当首字母相同时，比较第2个字母，依次类推），要求重复的单词只输出一次。


输入
一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。
输出
按字母顺序输出这些单词，重复的单词只输出一次。
样例输入
She  wants  to go to Peking University to study  Chinese
样例输出

Chinese
Peking
She
University
go
study
to
wants

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
    char a[6000],b[100][60],temp[60];
    int i=0,j=0,h=0;
    gets(a);
    while(a[i]!='\0')
    {
        if(a[i]!=' ')
        {
            b[j][h]=a[i];
            h++;
            i++;
        }
        else if(a[i]==' '&&a[i+1]!=' ')//只有一个空格
        {
            j++;
            i++;
            h=0;
        }
        else//有多个空格
        {
            i++;
            h=0;
        }
    }
//   for(i=0; i<j+1; i++)
//        puts(b[i]);


    for(i=0; i<j+1; i++)
        for(h=i; h<j+1; h++)
            if(strcmp(b[h],b[i])<0)//字符串排序。
            {
                strcpy(temp,b[h]);
                strcpy(b[h],b[i]);
                strcpy(b[i],temp);
            }
//        for(i=0; i<j+1; i++)
//         puts(b[i]);
  for(i=0; i<j+1; i++)
    {
        if(strcmp(b[i+1],b[i])==0)//排除相同的字符串
            continue;
        else
            puts(b[i]);
    }
    return 0;
}