2019.3.22HDOJ-2025查找最大元素，AC率52.39%(43258/82566)

C语言解决HDOJ字符串插入问题

最新推荐文章于 2020-12-07 20:41:22 发布

Miaplacidus

最新推荐文章于 2020-12-07 20:41:22 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ上的做题经验文章标签：初学 C语言 HDOJ

本文链接：https://blog.youkuaiyun.com/Miaplacidus/article/details/88753334

OJ上的做题经验专栏收录该内容

67 篇文章

订阅专栏

博客记录了用C语言解决HDOJ的Problem - 2025题目。题目要求对输入的字符串查找最大字母，并在其后插入“(max)”，若有多个最大字母则在每个后面都插入。文中给出了题目描述、输入输出示例，但未展示具体AC代码。

熄灯后水了一题，感觉好久没AC了啊

题目

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

AC的代码

#include<stdio.h>
int main(void)
{
	char arr[105],max;
	while(scanf("%s",arr)!=EOF){
		int i;
		max=arr[0];
		for(i=0;arr[i]!='\0';i++){
			max=(max<arr[i])?arr[i]:max;
		}
		for(i=0;arr[i]!='\0';i++){
			putchar(arr[i]);
			if(arr[i]==max)
				printf("(max)");
		}
		printf("\n");
	}
	return 0;
}