boj 1306 简单问题 字符串直接存的就是ascii码

来源:互联网 发布:windows和mac哪个好 编辑:程序博客网 时间:2024/05/29 09:15

地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1306

第二题:统计字母Submit: 6034   Accepted:1827Time Limit: 1000MS  Memory Limit: 65535K

Description
给定一个只有小写英文字母组成的字符串,串长为n。请你编写程序求出这个字符串中出现次数最多的字母。


Input
输入的第一行为t(0 < t < 10),表示有t组测试用例。
对于每组测试用例,输入有两行。
第一行是一个正整数n( 1 < n < 100)表示字符串的长度。
后面一行是一个长度为n的字符串(只由小写字母组成)。


Output
对于每组测试用例,输出一行,仅输出出现次数最多的字母。
测试用例保证出现次数最多的字母只有一个。


Sample Input

2
5
acmcs
3
zzt


Sample Output

c
z

 

#include<iostream>
using namespace std;
char b[101];
int a[26];
int main()
{
    int i,j,n,t,max,m;
    char c;
    scanf("%d",&n);
    while(n--)
    {
       for(i=0;i<26;i++)
       a[i]=0;
       max=0;
       scanf("%d",&t);
        for(i=0;i<t;i++)
          {
            //cin>>b[i];  可以ac;
              scanf("%c",&b[i]);   //编译时候就不行 为啥?
              a[b[i]-'a']++;        //b[i]中的值就是ascii码
                        }
        for(i=0;i<27;i++)
           if(a[i]>max)
           {
              max=a[i];
              c=i+'a';    //将int型的i+'a'赋值给char型的c,则c输出ascii码为i+'a'的字符
              }

         
       
         
         printf("%c/n",c);     
              }
              system("pause");
   
    }

原创粉丝点击