HDU 2025 （查找最大元素）

Description

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

Input

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

Output

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

Sample Input

abcdefgfedcba
xxxxx

Sample Output

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

代码

#include<iostream>
#include<algorithm>
#include<string.h>
#include<queue>
#include<vector>
#include<stdio.h>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
int main()
{
    char n[105];
    while(~scanf("%s",n))
    {
        int ln=strlen(n);
        char x=n[0];
        for(int i=1;i<ln;++i)
            if(n[i]>x)
                x=n[i];
        for(int i=0;i<ln;++i)
        {
            printf("%c",n[i]);
            if(n[i]==x)
                printf("(max)");
        }
        putchar('\n');
    }
}