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

来源:互联网 发布:linux下卸载jdk1.7 编辑:程序博客网 时间:2024/04/30 02:31
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;}




0 0
原创粉丝点击