2016 Y GDUT新生杯决赛 Problem F: 神偷TMK

来源:互联网 发布:微信刷砍价软件 编辑:程序博客网 时间:2024/04/28 04:16

Problem F: 神偷TMK

Description

TMK十分喜欢打CS,据说GDUTACM新生杯的一等奖的奖品的星际CS的真人CS游戏团体券,他毅然报了名。 然而TMK等不及决赛的来临,希望能早日可以玩真人CS。于是TMK打算把真人CS游戏团体券从师兄那里偷出来。 几听打探,TMK发现真人CS游戏团体券锁在了工一730的保险箱里面。但是他不知道密码。他突然想起了yfq给了他一个锦囊,当有困难的时候打开来看。 锦囊里面的纸条上有一串小写字母"abhcujzqacehbfjkbacxmcnjkaecfiallcxcbbcad",TMK灵机一动,密码应该是这串字母出现最多的字母和第二多的字母按字典序连接在一起吧。于是TMK在密码箱上按下了那两个字母,那么现在问那两个字母是什么

Input

Output

按字典序输出这串字母出现最多的字母和第二多的字母,中间无空格。

Sample Input

Sample Output

分析解答:

全场签到题,很简单,不用写代码都看出来,但是我很懒懒得看,还是写啦。Flirt male

上代码:

#include<iostream>#include<algorithm>#include<string>#include<cmath>using namespace std;int table[125]={0};int main(){    ios::sync_with_stdio(false);    int T;    string all="abhcujzqacehbfjkbacxmcnjkaecfiallcxcbbcad";    for(int i=0;i<all.length();++i)    {        ++table[all[i]];    }    int max_num=0;    int max_minor=0;    for(int i=97;i<123;++i)    {        if(table[i]>max_num)            max_num=i;    }    for(int i=97;i<123;++i)    {        if(table[i]>max_minor && i!=(int)max_num)            max_minor=i;    }    cout<<(char)max_num<<" "<<(char)max_minor<<endl;    return 0;}


0 0
原创粉丝点击