AC日记——最长最短单词 openjudge 1.7 25

25:最长最短单词

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。

试输出第1个最长的单词和第1个最短单词。 

输入

一行句子。

输出

两行输出：
第1行，第一个最长的单词。
第2行，第一个最短的单词。

样例输入

I am studying Programming language C in Peking University

样例输出

Programming
I

提示

如果所有单词长度相同，那么第一个单词既是最长单词也是最短单词。

来源

习题(12-2)

 

思路：

　　模拟，，记录单词和单词长度，比较出结果；

 

来，上代码：

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>

using namespace std;

int len,now=0,num,cur_1,len_all[201];

char word[30001],word_ans[201][101];

int main()
{
    gets(word);
    len=strlen(word);
    while(now<len)
    {
        if(word[now]==' '||word[now]==',')
        {
            while(word[now]==' '||word[now]==',') now++;
        }
        else
        {
            num++;
            cur_1=0;
            while((word[now]>='a'&&word[now]<='z')||word[now]>='A'&&word[now]<='Z')
            {
                word_ans[num][cur_1++]=word[now++];
            }
            len_all[num]=cur_1;
        }
    }
    int maxn=0,minn=0x7fffffff,ma_1,mi_1;
    for(int i=1;i<=num;i++)
    {
        if(len_all[i]>maxn) maxn=len_all[i],ma_1=i;
        if(len_all[i]<minn) minn=len_all[i],mi_1=i;
    }
    printf("%s\n%s\n",word_ans[ma_1],word_ans[mi_1]);
    return 0;
}