杭电1004题Runtime Error (ACCESS_VIOLATION)为什么？

Question

#include"stdio.h"
#include"string.h"
int main()
{
char a[100][100];
int n,i,j,b[100];
while(scanf("%d",&n)!=EOF)
{
int space=0,h=0;
for(i=0;i<100;i++)
b[i]=1;
if(n==0)
break;
else if(n==1)
{
scanf("%s",a[0]);
printf("%s\n",a[0]);
}
else
{
space=0;
for(i=0;i<n;i++)
{
scanf("%s",a[i]);
}
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(strcmp(a[i],a[j])==0)
{
b[i]++;
}
}
if(b[i]>h)
h=b[i];
}
for(i=0;i<n;i++)
{
if(space==1)
printf(" ");
if(b[i]==h)
printf("%s",a[i]);
space=1;
}
printf("\n");
}
}
}

Answer 1

char a[100][100];
数组太小，题目要求可能输入1000个，改过后wrong answer

用C++的map比较好实现

#include <iostream>
#include <string>
#include <map>
using namespace std;
map<string,int>M;
map<string,int>::iterator p,q;
int n;
int main()
{
string str;
while(scanf("%d",&n)!=EOF&&n)
{
M.clear();
while(n--)
{
cin>>str;
if(M[str]==0)
M[str]=1;
else
M[str]++;
}
int m=-1;
for(p=M.begin();p!=M.end();p++)
{
if((p->second)>m)
{
m=p->second;
q=p;
}
}
cout<<q->first<<endl;
}
return 0;
}