sdut 1248

 

查找最大元素

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。

输入

输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。

输出

对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。

示例输入

abcdefgfedcba
xxxxx

示例输出

abcdefg(max)fedcba
x(max)x(max)x(max)x(max)x(max)

提示

 

来源

HDOJ

示例程序

 

 

#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
    int i,j,k,l;
    char s[105];
    while(scanf("%s",s)!=EOF)
    {
       int flag=1;
       //for(i=0;i<l;i++)
       l=strlen(s);
       for(i=0;i<l;i++)
       for(j=0;j<l;j++)
       {
         if(s[i]>=s[j])
         {
             flag=flag*flag;
             flag=1;
             if((j==l-1)&&(flag==1))
             printf("%c(max)",s[i]);
         }
         else
         {
            flag=0;
            printf("%c",s[i]);
            break;
         }


       }
    printf("\n");

    }
    return 0;
} 



/**************************************
	Problem id	: SDUT OJ 1248 
	User name	: persue 
	Result		: Accepted 
	Take Memory	: 260K 
	Take Time	: 0MS 
	Submit Time	: 2013-03-26 19:45:07  
**************************************/