hdu 2025 查找最大元素（水）

最新推荐文章于 2021-10-07 07:34:06 发布

weixin_30415113

最新推荐文章于 2021-10-07 07:34:06 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sola1994/p/4249163.html

本文探讨了在编程中将特定部分放入DP（动态规划）的逻辑和必要性，通过实例解析了如何优化代码效率。

不明白为什么要放在dp里

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    char add[10]="(max)";
    char str[200];
    while(scanf("%s",str)!=EOF)
    {
        int len=strlen(str);
        char ma='a';
        int i;
        for(i=0;i<len;i++)
        {
          if(str[i]>ma) ma=str[i];
        }
        for(i=0;i<len;i++)
        {
          printf("%c",str[i]);
          if(str[i]==ma) printf("%s",add);
        }
        printf("\n");
    }
    return 0;
}