HDU 2025 查找最大元素

来源：互联网发布：php微信支付接口源码编辑：程序博客网时间：2024/05/22 14:39

Description

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

Input

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

Output

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

Sample Input

abcdefgfedcbaxxxxx

Sample Output

abcdefg(max)fedcbax(max)x(max)x(max)x(max)x(max)

#include <stdio.h>#define N 100char a[N];int main() {int len, q, p, m;while (scanf("%s", a) != EOF) {getchar();q = 0; p = 0; m = 0;len = strlen(a);int k[N] = {0};char max = a[0], t;for (int i = 0; i < len; i++)if (a[i] > max) { max = a[i];k[q] = i;}for (int i = k[q] + 1 ; i < len; i++) if (a[i] == max)k[++q] = i;for (int i = 0; p <= q; p++) {for (; m <= k[p]; m++)printf("%c", a[m]);printf("(max)");}for (; m < len; m++)printf("%c", a[m]);printf("\n");}return 0;}

0 0