hdu 2025 查找最大元素

  杭电11页的水题到现在还没有刷了一半,现在想来做acm刚开始就做uva显然是有点不太合适的。习惯了每天ac前刷一个这一页的水题。看到这题就想通过输入的时候就判断出那个字符是这行中最大的,写出程序,发现也没有比人家的快多少。不明白0s 0k的大神是怎么做到的,尽管自己极其不乐意刷榜。。

View Code
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>

using namespace std;

int main()
{
    string str;
    char ch,ma;
    bool flg;
    while(1)
    {
        str="",ma='A'-1,flg=false;
        while((ch=getchar()))
        {
            if(ch==EOF)
            {
                flg=true;
                break;
            }
            if(ch=='\n') break;
            if(ch>ma) ma=ch;
            str+=ch;
        }
        int len=str.length();
        for(int i=0;i<len;i++)
        {
            printf("%c",str[i]);
            if(str[i]==ma)
                printf("(max)");
        }
        if(flg) break;
        printf("\n");
    }
    return 0;
}

欢迎转载,不用标注出处。

posted on 2013-01-18 09:27  Raining Days  阅读(202)  评论(0编辑  收藏  举报

导航