HDU2025 查找最大元素【最值】

查找最大元素
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 109549 Accepted Submission(s): 56919

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

Source
C语言程序设计练习（四）

问题链接：HDU2025 查找最大元素
问题简述：（略）
问题分析：
　　按Markdown格式重写了题解，旧版题解参见参考链接。
　　这个问题的关键是开始不知道字符串中的哪个字符最大，所以需要先看一遍字符串。知道最大字符之后，对字符串再过一遍即可，该插入字符串“(max)”的地方，插入即可。插入并不需要插入到数组中，输出时插入输出就可以了。
　　实在想不出有更好的算法，也许这就是最好的算法。
程序说明：存储最值的变量需要初始化。求字符最大值时，初始话为最小值’\0’。
参考链接：HDU2025 查找最大元素【入门】
题记：（略）

AC的C语言程序如下：

/* HDU2025 查找最大元素　*/#include <stdio.h>#define N 100
char s[N + 1];int main(void)
{char maxc;int i;while (scanf("%s", s) != EOF) {/* 查找最大字符 */maxc = '\0';for (i = 0; s[i]; i++)if (s[i] > maxc) maxc = s[i];/* 输出结果 */for (i = 0; s[i]; i++) {printf("%c", s[i]);if (s[i] == maxc) printf("(max)"); /* 最大字符则插入(max) */}printf("\n");}return 0;
}

HDU2025 查找最大元素【最值】相关推荐

HDU2025 查找最大元素
问题链接:HDU2025 查找最大元素.这是一个入门训练题,用C语言编写程序. 问题简述:参见上述链接. 问题分析:这个问题的关键是开始不知道字符串中的哪个字符最大,所以需要先看一遍字符串.知道最大字 ...
HDU2025 查找最大元素【入门】
查找最大元素 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
c语言有15个数按由大到小,C++ 有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。...
有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值.如果该数不在数组中,则输出"无此数". 以下是此题的[c++源代码],需要[c ...
有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”
#include <stdio.h> #include <conio.h> int main(){ int a[7]={1,2,3,4,5,6,7}; int i,nu ...
java旋转数组查找某一个值_旋转数组中查找某个元素
在一个排序的数组中,如{1,2,3,4,5,6,7},经过旋转后得到{4,5,6,7,1,2,3},当然也可以得到原数组{1,2,3,4,5,6,7},在该旋转后的数组中查找某个元素. 旋转后的数组可 ...
【Groovy】集合遍历 ( 使用集合的 find 方法查找集合元素 | 闭包中使用 == 作为查找匹配条件 | 闭包中使用 is 作为查找匹配条件 | 闭包使用 true 作为条件 | 代码示例 )
文章目录一.使用集合的 find 方法查找集合元素 1.闭包中使用 == 作为查找匹配条件 2.闭包中使用 is 作为查找匹配条件 3.闭包中使用 true 作为查找匹配条件二.完整代码示例一. ...
1.12 Java数组使用binarySearch()方法查找指定元素
查找数组是指从数组中查询指定位置的元素,或者查询某元素在指定数组中的位置.使用 Arrays 类的 binarySearch() 方法可以实现数组的查找,该方法可使用二分搜索法来搜索指定数组,以获得指 ...
opencv cv2.LUT()（使用查找表中的值填充输出数组）
from cv2.__init__.py def LUT(src, lut, dst=None): # real signature unknown; restored from __doc__&qu ...
Jsoup（二）-- Jsoup查找DOM元素
一.Jsoup查找DOM元素的方法 getElementById(String id) 根据id 来查询DOM getElementsByTag(String tagName) 根据tag 名称来查询 ...

HDU2025 查找最大元素【最值】

HDU2025 查找最大元素【最值】相关推荐

最新文章

热门文章