HDU 2025 查找最大元素（字符串比较）

最新推荐文章于 2023-10-08 23:45:39 发布

LzyRapX

最新推荐文章于 2023-10-08 23:45:39 发布

阅读量756

点赞数 2

CC 4.0 BY-SA版权

分类专栏： HDUOJ ACM_字符串文章标签： HDU 2025 查找最大元素字符串比较

本文链接：https://blog.youkuaiyun.com/liangzhaoyang1/article/details/51285200

HDUOJ 同时被 2 个专栏收录

304 篇文章

订阅专栏

ACM_字符串

34 篇文章

订阅专栏

本篇博客介绍了一个简单的C++程序，该程序能够读取多行字符串，并找出每行中的最大字母，在其后添加(max)标记。如果一行中有多个相同的最大字母，则每个都会被标记。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

查找最大元素

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 45717 Accepted Submission(s): 24741

Problem 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)

Author

lcy

AC代码：

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<cstdlib>
#include<iomanip>
#include<algorithm>
typedef long long LL;
using namespace std;

int main()
{
	char a[100];
    int i,max;
    while(gets(a))
    {
        max=a[0];
        for(i=0;i<strlen(a);++i)
        {
            if(max<a[i])
            {
                max=a[i];
            }
        }
        for(i=0;i<strlen(a);++i)
        {
            if(max==a[i])
            {
                cout<<a[i]<<"(max)";
            }
            else 
			   cout<<a[i];
        }
        cout<<endl;
    }
	return 0;
}