码迷,mamicode.com
首页 > 其他好文 > 详细

YTU 2775: 字母的争论

时间:2015-05-28 14:07:02      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:

2775: 字母的争论

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 84  Solved: 57
[Submit][Status][Web Board]

Description

某一天,26个小写的英文字母争论了起来,它们都想当老大,闹得不可开交。这时逗比的小甲想到了一个好办法使它们平息了下来,规则是这样的:读入一行仅由小写英文字母组成的字符串,统计这26个小写英文字母在这串字符中出现的次数,谁出现的此数多谁就是老大。另外,没有出现在这串字符中的小写英文字母就只能甘拜下风了。虽然这种办法对有些字母有些不公平,但是大家还是硬着头皮接受了。那么好了,现在问题来了,聪明的你就编道程序帮它们解决吧。

Input

一行仅由小写英文字母组成的字符串,不包含其他的各类字符。

Output

输出出现次数最多的字母和次数,如果出现次数相同则输出ASCII码大的

Sample Input

goodgoodstudydaydayup

Sample Output

d:5

HINT

Source

刘壮&OJ

AC代码:

#include <stdarg.h>
#include <iostream>
#include <math.h>
#include <iomanip>
#include <cctype>
#include <cstring>
#include <algorithm>
using namespace std;
int main(){
    string s;
    while(cin>>s){
        int len=s.length();
        int p[26],t[26],z;
        memset(p,0,sizeof(p));
        memset(t,0,sizeof(t));
        for(int i=0;i<len;i++){
            if(islower(s[i])){
                z=s[i]-96;
                p[z]++;
            }
        }
        int max=-111,oo=0;
    for(int i=0;i<26;i++){
            if(p[i]>max){
                max=p[i];
                oo=i;
            }
    }
    sort(p,p+26);
    char c;
    cout<<(c=oo+96+'\0')<<":"<<p[25]<<'\12';
    }
    return 0;
}


 

YTU 2775: 字母的争论

标签:

原文地址:http://blog.csdn.net/zp___waj/article/details/46121375

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!