o.boj 1306 第二题:统计字母

注：最近这一系列ACM的内容，都是2年多之前的代码，自己回顾一下。

 

 

第二题:统计字母 Submit: 6675   Accepted:2044Time 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

Source

 

 

水题

 

#include <iostream>#include <stdio.h>#include <string>using namespace std;int main(){   string str;   int N;   int len;   int max;   int sum[26];         cin >> N;   while (N--)   {      int temp;      cin >> len >> str;            for (int i = 0; i <26; i++)         sum[i] = 0;            temp = str[0] - 'a';      sum[temp]++;      max = temp;      for (int i = 1; i < len; i++)      {         temp = str[i] - 'a';         sum[temp]++;         if (max!=temp)            if (sum[max] < sum[temp])               max = temp;      }            printf("%c\n", max + 'a');         }      // system("pause");   return 0;}