hdu2025

Posted 2021-01-10 lyqf

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2025

 

这道题的大小指的是ASCII码大小不是自己理解的a/A~z/Z的大小，所以不需要区分大小写……找出最大的标记一下，直接再后面输出（max)即可

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<string.h>
 4 #include<algorithm>
 5 #include<math.h>
 6 using namespace std;
 7 
 8 int main()
 9 {
10     string str;
11     char c;
12     int flag[100]={0};
13     while(cin>>str)
14     {
15     /*    memset(flag,0,sizeof(flag));
16         if(str[0]>=‘a‘&&str[0]<=‘z‘)//‘a‘=97,‘A‘=45;
17             c=str[0];
18         else c=str[0]+(97-45);
19         flag[0]=1;
20         int forth = 0;
21         for(int i = 1;str[i]!=‘‘;i++)
22         {
23             if(str[i]>=‘A‘&&str[i]<=‘Z‘)
24             {
25                 k=str[i]+(97-45);
26             }
27             else k = str[i];
28             if(c<k)
29             {
30                 c=k;
31                 flag[i] = 1;
32                 flag[forth]=0;
33                 forth = i;
34             }
35             if(c==k)
36             {
37                 flag[i] = 1;
38             }
39         }*/
40         c = ‘A‘;
41         for(int i = 0;str[i]!=‘‘;i++)
42         {
43             if(str[i]>=c)
44             {
45                 c=str[i];
46             }
47         }
48         for(int i = 0;str[i]!=‘‘;i++)
49         {
50             cout<<str[i];
51             if(str[i]==c)
52             cout<<"(max)";
53         }
54         cout<<endl;
55     }
56     return 0;
57     
58 }

View Code

 

下面的是WA掉的代码，还没有找到wa的原因……

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;

int main()
{
    string str;
    char c;
    int flag[100]={0};
    while(cin>>str)
    {
        memset(flag,0,sizeof(flag));
        c=str[0];
        flag[0]=1;
        int forth = 0;
        for(int i = 1;str[i]!=‘‘;i++)
        {
            if(c<str[i])
            {
                c=str[i];
                flag[i] = 1;
                flag[forth]=0;
                forth = i;
            }
            if(c==str[i])
            {
                flag[i] = 1;
            }
        }
        for(int i = 0;str[i]!=‘‘;i++)
        {
            cout<<str[i];
            if(flag[i] == 1)
            cout<<"(max)";
        }
        cout<<endl;
    }
    return 0;
}

View Code