求助_ACM_字母统计_本机运行无错_提交老WA

prosolve 2012-03-11 11:32:24
题目如下：
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");
}

...全文
186 19 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
19 条回复
切换为时间正序
请发表友善的回复…
发表回复
prosolve 2012-03-14
  • 打赏
  • 举报
 回复
[Quote=引用 18 楼 cql_liliang 的回复:]

你把getchar(); 去掉试一下！！引用 15 楼 cuijieb 的回复:

引用 7 楼 cql_liliang 的回复:

re=getchar();
gets(s);
aa=s；
你说这句话改成cin>>aa ;
就AC了， 因为在他们的oj 上那个输入文件是没有什么回车，因为那个getchar() 会接受一个字符，而在自己机器上一般会先回车在输入字符串， 而在哪里只……
[/Quote]
谢谢您的提示，不过北邮老OJ最近登不上去了，我试不了了-----

Cql_liliang 2012-03-14
  • 打赏
  • 举报
 回复
你把getchar(); 去掉试一下！！[Quote=引用 15 楼 cuijieb 的回复:]

引用 7 楼 cql_liliang 的回复:

re=getchar();
gets(s);
aa=s；
你说这句话改成cin>>aa ;
就AC了， 因为在他们的oj 上那个输入文件是没有什么回车，因为那个getchar() 会接受一个字符，而在自己机器上一般会先回车在输入字符串， 而在哪里只有一个空格，像ACM这种一般不要用什么getchar() ,不信你去看一下刘汝佳的书。
……
[/Quote]
prosolve 2012-03-13
  • 打赏
  • 举报
 回复
补充：上面链接有时能进去有时不能进去，这是北邮的老OJ，估计他的服务器出问题了
prosolve 2012-03-13
  • 打赏
  • 举报
 回复
[Quote=引用 10 楼 hen_hao_ji 的回复:]

你第一个代码跑了几个样例好像都对啊，能贴出题目链接不
[/Quote]
能的，https://o.boj.me/onlinejudge/showproblem.php?problem_id=1306
hen_hao_ji 2012-03-13
  • 打赏
  • 举报
 回复
你第一个代码跑了几个样例好像都对啊，能贴出题目链接不
prosolve 2012-03-13
  • 打赏
  • 举报
 回复
上面的代码看着难受，重新插一次


#include <map>

#include <string>

#include <iostream>

using namespace std;

int main()

{

	int i,j,t,a,max;

	string s;

	char r;

	map<char,int> m;

	for(i=0;i<26;i++)

	{

		m['a'+i]=0;

	}

	cin>>t;

	while(t--)

	{

		max=0;

		cin>>a;

		cin>>s;

		for(j=0;j<s.length();j++)

		{

		     (m[s[j]])++;

		}

		map<char,int>::iterator it;

		for(it=m.begin();it!=m.end();it++)

		{

			if(max<(*it).second){max=(*it).second;r=(*it).first;}

		}

		cout<<r<<endl;

		m.clear();

	}

	system("pause");

}
prosolve 2012-03-13
  • 打赏
  • 举报
 回复
谢谢各位啦
W170532934的指点很好，我会改进代码风格的

neofung还帮我写了代码，麻烦你啦，谢谢啊

Cql_liliang指出了关键问题，并给了很好的建议，实在太感谢啦，另外这一点

“他们的oj 上那个输入文件是没有什么回车，因为那个getchar() 会接受一个字符，而在自己机器上一般会先回车在输入字符串， 而在哪里只有一个空格，像ACM这种一般不要用什么getchar()”

我还不太清楚，您能不能举个例子或再详细点，我发现用getchar（）有时对有时不对，还望您多多指教啊



P.S.我听了大家的建议，用map写了一个，初次用，若有不合适的地方，请多提意见，谢谢啦

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
int i,j,t,a,max;
string s;
char r;
map<char,int> m;
for(i=0;i<26;i++)
{
m['a'+i]=0;
}
cin>>t;
while(t--)
{
max=0;
cin>>a;
cin>>s;
for(j=0;j<s.length();j++)
{
(m[s[j]])++;
}
map<char,int>::iterator it;
for(it=m.begin();it!=m.end();it++)
{
if(max<(*it).second){max=(*it).second;r=(*it).first;}
}
cout<<r<<endl;
m.clear();
}
system("pause");
}
研发装甲车 2012-03-13
  • 打赏
  • 举报
 回复
围观，某某楼说 ACM最好别用getchar()，学习了，原来还有这个，我都不知道，呵呵！
prosolve 2012-03-13
  • 打赏
  • 举报
 回复
[Quote=引用 13 楼 hen_hao_ji 的回复:]

引用 12 楼 cuijieb 的回复:
补充：上面链接有时能进去有时不能进去，这是北邮的老OJ，估计他的服务器出问题了


进不去。
[/Quote]
不管怎样，还是要谢谢您呀
prosolve 2012-03-13
  • 打赏
  • 举报
 回复
[Quote=引用 7 楼 cql_liliang 的回复:]

re=getchar();
gets(s);
aa=s；
你说这句话改成cin>>aa ;
就AC了， 因为在他们的oj 上那个输入文件是没有什么回车，因为那个getchar() 会接受一个字符，而在自己机器上一般会先回车在输入字符串， 而在哪里只有一个空格，像ACM这种一般不要用什么getchar() ,不信你去看一下刘汝佳的书。
[/Quote]
我还是不太清楚，您能不能举个例子或再详细点，我发现用getchar（）有时对有时不对，还望您多多指教啊

P.S：我手头没刘的书，目前着急解决问题
prosolve 2012-03-13
  • 打赏
  • 举报
 回复
[Quote=引用 7 楼 cql_liliang 的回复:]

re=getchar();
gets(s);
aa=s；
你说这句话改成cin>>aa ;
就AC了， 因为在他们的oj 上那个输入文件是没有什么回车，因为那个getchar() 会接受一个字符，而在自己机器上一般会先回车在输入字符串， 而在哪里只有一个空格，像ACM这种一般不要用什么getchar()
[/Quote]
我还不太清楚，您能不能举个例子或再详细点，我发现用getchar（）有时对有时不对，还望您多多指教啊
hen_hao_ji 2012-03-13
  • 打赏
  • 举报
 回复
[Quote=引用 12 楼 cuijieb 的回复:]
补充：上面链接有时能进去有时不能进去，这是北邮的老OJ，估计他的服务器出问题了
[/Quote]

进不去。
Cql_liliang 2012-03-12
  • 打赏
  • 举报
 回复
re=getchar();
gets(s);
aa=s；
你说这句话改成cin>>aa ;
就AC了， 因为在他们的oj 上那个输入文件是没有什么回车，因为那个getchar() 会接受一个字符，而在自己机器上一般会先回车在输入字符串， 而在哪里只有一个空格，像ACM这种一般不要用什么getchar() ,不信你去看一下刘汝佳的书。
还有你这代码的风格不敢恭维，而且用string 好好地有用char[] , 其实你用vector,比char[] 要好， 当然，这题用map最好不过了map<char , int> map map[字符]++ ，再遍历map，比较一下就解决了
neofung 2012-03-12
  • 打赏
  • 举报
 回复
试一下看看能不能够插入代码



#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;

}
neofung 2012-03-12
  • 打赏
  • 举报
 回复
*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;
}


W170532934 2012-03-11
  • 打赏
  • 举报
 回复
我觉得你的输出格式也行没有按照要求。程序的思路好像没有什么问题。还有就是你的I/O为什么要既用C风格的又用C++风格的呢？？我再提供一种思路，可以尝试着用map去做。
prosolve 2012-03-11
  • 打赏
  • 举报
 回复
最好指出错因，谢谢啦
prosolve 2012-03-11
  • 打赏
  • 举报
 回复
自己顶一个，求各位大牛帮忙
prosolve 2012-03-11
  • 打赏
  • 举报
 回复
谢谢楼上的回答，我会考虑用map做。
目前问题是，下面三行
re=getchar();
gets(s);
aa=s；
若换成
cin>>aa；
就对了，可以AC了
我想知道前者不对的原因
希望您能再帮忙看一下，谢谢
2017山东省ACM省赛总结(校史首金!!)
直接判断两个字符串包含的字母和个数是否一样，我说太简单了，输入两个字符串s，t，排序，然后strcmp判断，测试样例全过，提交，WA啦，哎我去，我习惯性地想到又是大一学弟理解错题意了或者解法想错了，然后我就读一...
华南师大 2017 年 ACM 程序设计竞赛新生初赛题解
华南师大 2017 年 ACM 程序设计竞赛新生初赛题解 华南师范大学第很多届 ACM 程序设计竞赛新生赛（初赛）在 2017 年 11 月 20 日 - 27 日成功举行，共有 146 名同学有效参赛（做出 1 题）。进入决赛的资格初定为完成...
东华大学2020考研计算机复试准备上机题解析答案_进阶篇(61-95)
提交代码： 选择C++编程语言，因为有的时候会用到C++的一些方便的头文件什么的，还有我编写代码是有一部分是纯C的，因为做题来讲C的scanf和printf很方便。 发布文章安排： 我会抽时间发文章的，看时间安排了，现在...
现在光速成长的赛道还有哪些？24届的你不能错过的就业攻略~
问了很多项目相关的，面试官人很好，可惜最后让我写一题，无两个序单链表，合成一个有序，没写出，那个编译器不是acm模式的，要从定义链表开始写，我写了半天，还没写出。1、上海江波龙，国内存储老大，包吃住，好像...
HTTP1.1协议中文版-RFC2616
说明 本文档规定了互联网社区的标准组协议，并需要讨论和建议以便更加完善。请参考“互联网官方协议标准”（STD 1）来了解本协议的标准化状态。本协议不限流传发布。版权声明 Copyright （C） The Internet ...
C++ 语言

65,186

社区成员

250,526

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章