码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2016-11-27 09:52:31      阅读:243      评论:0      收藏:0      [点我收藏+]

标签:cstring   return   content   ffffff   else   ams   printf   空格   来源   

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;
}

 

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

标签:cstring   return   content   ffffff   else   ams   printf   空格   来源   

原文地址:http://www.cnblogs.com/IUUUUUUUskyyy/p/6105912.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!