hdu 2025 查找最大元素 解题报告+疑问
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2025
说的不严谨 题目描述不清楚 测试数据根本没有大写的情况 直接全小写就过了 算上大写却没过 就是搜一遍找到最大字母 再搜一遍找到相同的多输出（max）
AC了的代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char a[105];
int main()
{
int i,j,k;
char maxn;
while(scanf("%s",a)!=EOF)
{
maxn='a';
for(i=0;i<strlen(a);i++)
{
if(a[i]>=maxn)
maxn=a[i];
}
for(i=0;i<strlen(a);i++)
{
printf("%c",a[i]);
if(a[i]==maxn)
printf("(max)");
}
printf("\n");
}
//system("pause");
return 0;
}
下面这种代码考虑了大写字母的情况 但是不过 测试数据已经过了 求解释 思路：用cmp函数代替>将大写字母转换为小写字母进行比较 搜索时道maxn 和对应的大写字母都进行
处理 后加上（maxn)
1 #include<iostream>
2 #include<cstdio>
3 #include<cstring>
4 using namespace std;
5 char str[2000];
6 void insert(int begin)
7 {
8 int i,j,k;
9 for(i=strlen(str);i>begin;i--)
10 {
11 str[i+5]=str[i];
12 }
13 str[begin+1]='(';
14 str[begin+2]='m';
15 str[begin+3]='a';
16 str[begin+4]='x';
17 str[begin+5]=')';
18 }
19 bool cmp(char a,char b)
20 {
21 if(a>='A'&&a<='Z')
22 {a+=32;}
23 if(b>='A'&&b<='Z')
24 {b+=32;}
25 return a>=b;
26 }
27 int main()
28 {
29 int i,j,k;
30 char maxn;
31 while(scanf("%s",str)!=EOF)
32 {
33 maxn='a';
34 for(i=0;i<strlen(str);i++)
35 {
36 if(cmp(str[i],maxn))
37 {maxn=str[i];}
38 if(maxn>='A' && maxn<='Z')
39 {
40
41 maxn+=32;
42
43 }
44 }
45 if(maxn>='A'&&maxn<='Z')
46 {maxn+=32;}
47 for(i=0;i<strlen(str);i++)
48 {
49
50 if( str[i]==maxn || str[i]==maxn-32)
51 {
52 insert(i);
53 i+=5;
54 }
55 }
56 printf("%s\n",str);
57
58 }
59 system("pause");
60 return 0;
61 }
