为什么提交会出现Runtime Error at Test 1 (ACCESS_VIOLATION)

Question

描述

根据给定的叶结点字符及其对应的权值，进行哈夫曼编码。

输入

第一行为叶子结点的数目n(1<=n<=100)。第二行为一个字符串，包含n个字符，每个字符对应一个叶子结点，第三行为每个叶子结点的概率（即权值），要求根据各叶结点构造哈夫曼值，并进行哈夫曼编码。构造哈夫曼树的原则是先两个最小的，构造一个父结点，其中最小的结点为左孩子，次小的为右孩子，如果两个最小的叶结点相等，则取排在前一个位置的为左孩子。编码原则是左孩子为0，右孩子为1。

输出

根据字符出现的次序，每个字符用一行输出其哈夫曼编码。

样例输入

8
abcdefgh
5 29 7 8 14 23 3 11

代码
#include<iostream>
using namespace std;
typedef struct
{
int value;
int left;
int right;
int father;
}Node;
void f(Node a[],int n)
{
int i,j,t;
int min,min1;
for(i=n+1;i<=2*n-1;i++)
{
min=0;
min1=2*n;
a[min].value=a[min1].value=INT_MAX;
for(j=1;j<i;j++)
{
if(a[j].father==0)
{
if(a[j].value<a[min].value)
{
t=min;
min=j;
min1=t;
}
else if(a[j].value>=a[min].value&&a[j].value<a[min1].value)
{
min1=j;
}
}
}
a[i].value=a[min].value+a[min1].value;
a[i].left=min;
a[i].right=min1;
a[min].father=i;
a[min1].father=i;
}
}
void k(Node b[],int n)
{
int i,u,j,t,m;
char o[1000];
for(i=1;i<=n;i++)
{
u=i;
j=0;
while(b[u].father)
{
m=u;
u=b[u].father;
if(b[u].left==m)
o[j]='0';
else o[j]='1';
j++;
}
for(t=j-1;t>=0;t--)
{
cout<<o[t];
}
cout<<endl;
}
}
int main()
{
int n,i,b;
Node *p;
char ch[1000];
cin>>n;
p=new Node[n*2];
cin>>ch;
for(i=1;i<=n;i++)
{
cin>>b;
p[i].value=b;
p[i].left=p[i].right=p[i].father=0;
}
for(i=n+1;i<=2*n-1;i++)
{
p[i].value=p[i].left=p[i].right=p[i].father=0;
}
f(p,n);
k(p,n);
return 0;
}

Answer 1

Fur has been 34 months , and have been able to clearly express themselves , but often some very impressive to say the words :

1. Dad liked the little touch plush PP, hairy irritated, Father mother smiled and said, . . . . . Liu called her mother often hairy , evidently meaning she was wrong !

2. for her father likes to touch the issue of small PP , hairy strong views , one day , my father and , in consultation with her ??views, she was very upset and said : Small PP ah , you feel you PP it ! . . . .

4. hairy love songs, songs once heard a bath , she was like learning to sing after the day she heard her mother : ,Discount Oakley sunglasses! One day, her mother taught her the police policeman, this is a bit harder to teach a few times and barely able to speak clearly, two days , my mother asked her how the police that she thought for a long time to answer : . . . . . 5

6. brother hairy While more than two months,Mac eyeshadow, but say relatively late, some words have always said do not know, one day my mother went to kindergarten with a hairy brother, back when passing the park entrance,Wholesale sunglasses, Mao Mao asked: . . .

7.32 months, a mother took her to do a pirate ship and babies screaming scared . After only one mention sit pirate ship, she does not go out killing . . . .