zoukankan      html  css  js  c++  java
  • 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
    %s
    ",word_ans[ma_1],word_ans[mi_1]);
        return 0;
    }
  • 相关阅读:
    hdu-1162 Eddy's picture---浮点数的MST
    hdu-3371 Connect the Cities---kruskal
    hdu-1879 继续畅通工程---确定部分边的MST
    hdu-1875 畅通工程再续---MST
    hdu1863 畅通工程---MST&连通
    hdu-1233 还是畅通工程---MST模板
    hdu-1232 畅通工程---并查集
    BZOJ3940: [Usaco2015 Feb]Censoring
    BZOJ2434: [Noi2011]阿狸的打字机
    BZOJ2938: [Poi2000]病毒
  • 原文地址:https://www.cnblogs.com/IUUUUUUUskyyy/p/6105912.html
Copyright © 2011-2022 走看看