acm--查找最大元素

原创 2013年12月03日 18:51:50
/*                          
*程序的版权和版本声明部分:                          
*Copyright(c)2013,烟台大学计算机学院学生                          
*All rights reserved.                          
*文件名称:                          
*作者:田成琳                          
*完成日期:2013年 12月3 日                          
*版本号:v1.0                          
*对任务及求解方法的描述部分:                          
*输入描述: 输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。
*问题描述:对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。 
*程序输出:对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,
           就在每一个最大字母后面都插入" (max)"。
*问题分析:                          
*算法设计:                          
*/ 
#include<iostream> 
#include<cstring> 
#include<cstdio> 
using namespace std; 
int main() 
{ 
    char a[101],max; 
    int length,i,num=0; 
    while(gets(a)) 
    { 
        max=a[0]; 
        length=strlen(a); 
        for(i=0;i<length;i++) 
        { 
            if(max<a[i]) 
            { 
                max=a[i]; 
            } 
        } 
        for(i=0;i<length;i++) 
        { 
              
            cout<<a[i]; 
            if(a[i]==max) 
            { 
                cout<<"(max)"; 
            } 
        } 
        cout<<endl; 
    } 
    return 0; 
} 


运行结果:


心得体会:

版权声明:本文为博主原创文章,转载请注明出处。

课程笔记 04 :数据结构(清华) 向量-查找算法

经过对二分查找的性能分析,提出了采用黄金分割的fibonacci查找算法。此外,还针对二分查找提出了两个改进版本...
  • icaro_forever
  • icaro_forever
  • 2015年07月17日 13:05
  • 637

字符串之查找最大元素

Problem D: 查找最大元素 Description 对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。 Input 输入数据包括多个测试实例,每个实例由一...
  • u013523848
  • u013523848
  • 2014年02月04日 18:10
  • 1065

HDU2025 查找最大元素

#include #include int main() { int n,i,j,l,len,count; char s[10010],c; while(~scanf("%s",s)) { ...
  • cdd1102
  • cdd1102
  • 2015年10月13日 22:59
  • 328

[2025]:查找最大元素

Problem Description 对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。Input 输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串...
  • yang_chengfeng
  • yang_chengfeng
  • 2016年03月09日 15:08
  • 449

1126: 查找最大元素

题目Description对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小...
  • qq420007900
  • qq420007900
  • 2017年05月18日 23:12
  • 57

2025 查找最大元素

查找最大元素 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...
  • u011329762
  • u011329762
  • 2014年07月09日 11:21
  • 365

找出具有n个元素的集合中最大的两个元素,要求比较次数尽可能少(三种算法的思考)

题目:给定具有n个元素的集合,找出最大的两个元素,算法要求比较次数尽可能少 这个题目要做出来很简单,但是要找出比较次数尽可能少的算法也不是件容易的事情。 对于这个题目,目前有三种方法比较流...
  • Will_Lee_Buaa
  • Will_Lee_Buaa
  • 2013年10月20日 16:35
  • 3672

从一个含有很多不同元素的大数组中寻找10个最大的数

第一次找工作面试的时候,面试
  • vinckyliu
  • vinckyliu
  • 2014年08月05日 00:25
  • 1094

BFPRT算法查找第k大元素

线性查找算法,即从某n个元素中选取第k大(或者第k小)的元素,BFPRT算法可以保证在最坏的情况下仍然为线性时间复杂度O(n),该算法与快速排序及其相似, 在BFPTR算法中,仅仅是改变了快速排序Pa...
  • wuxiushu
  • wuxiushu
  • 2016年08月01日 11:38
  • 944

问题一百零五:查找最大元素

Description 对于输入的每个字符串,查找其中的最大字母(ASCII码最大),在该字母后面插入字符串“(max)”。 Input 输入数据包括多个测试实例,每个实例由一行长度不超过10...
  • liuyongshui4979
  • liuyongshui4979
  • 2013年04月29日 09:08
  • 1256
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:acm--查找最大元素
举报原因:
原因补充:

(最多只允许输入30个字)