求助_ACM_字母统计_本机运行无错_提交老WA
题目如下:
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>
#include <algorithm>
#include <string>
#include <cstdio>
using namespace std;
int main()
{
int a[26]={0},b,c,max,t,i;
char s[1024];
char re;
string aa;
scanf("%d",&b);
while(b--)
{
max=0;
scanf("%d",&c);
re=getchar();
gets(s);
aa=s;
for(i=0;i<c;i++)
{
(a[aa[i]-'a'])++;
if(max<a[aa[i]-'a']){max=a[aa[i]-'a'];t=aa[i]-'a';}
}
cout<<(char('a'+t))<<endl;
for(i=0;i<26;i++)
{
a[i]=0;
}
}
// system("pause");
}
[解决办法]
我觉得你的输出格式也行没有按照要求。程序的思路好像没有什么问题。还有就是你的I/O为什么要既用C风格的又用C++风格的呢??我再提供一种思路,可以尝试着用map去做。
[解决办法]
*char的为什么又要转换成string呢?
随便写了一个, 不怎么注重时间的
#include <fstream>
#include <stdio.h>
#include <algorithm>
#define MAX 128
using namespace std;
int main(void)
{
freopen("../stdin.txt","r",stdin);
freopen("../stdout.txt","w",stdout);
int n,num[MAX],ncases;
char str[MAX];
scanf("%d",&ncases);
while(ncases--)
{
scanf("%d",&n);
getchar();
gets(str);
memset(num,0,sizeof(num));
for(int i=0;i<n;++i)
++num[str[i]];
int ind=0,maxx=0;
for(int i=0;i<MAX;++i)
if(maxx<num[i])
maxx=num[ind=i];
printf("%c\n",ind);
}
return 0;
}
[解决办法]
re=getchar();
gets(s);
aa=s;
你说这句话改成cin>>aa ;
就AC了, 因为在他们的oj 上那个输入文件是没有什么回车,因为那个getchar() 会接受一个字符,而在自己机器上一般会先回车在输入字符串, 而在哪里只有一个空格,像ACM这种一般不要用什么getchar() ,不信你去看一下刘汝佳的书。
还有你这代码的风格不敢恭维,而且用string 好好地有用char[] , 其实你用vector,比char[] 要好, 当然,这题用map最好不过了map<char , int> map map[字符]++ ,再遍历map,比较一下就解决了
[解决办法]
你第一个代码跑了几个样例好像都对啊,能贴出题目链接不
[解决办法]