수다닷컴

질문 제목 : 힙소트 응용해서 푸는 문제인데..... 아래로 내려가는게 작동을 안해요;;;질문 요약 :힙소트가 이상합니다;;;질문 내용 : #includestdio.h
int n,nn;
int d[50001],heap[50001];
int main()
{
int i,j,h_i,temp,sum=0,k;
freopen(input.txt,r,stdin);
freopen(output.txt,w,stdout);
scanf(%d,&n);
for(i=1;i=n;i++){
scanf(%d,&d[i]);
}
for(i=1;i=n;i++){
heap[i]=d[i];
h_i=i;
while(1){
if(h_i==1) break;
if(heap[h_i]heap[h_i/2]){
temp=heap[h_i];
heap[h_i]=heap[h_i/2];
heap[h_i/2]=temp;
h_i/=2;
}
else break;
}
}
heap[0]=-1;
for(i=1;i=n-1;i++){
nn=n-i;
if(heap[2]heap[3]){
heap[3]=heap[1]+heap[3];
sum+=heap[3];
h_i=3;
}
else {
heap[2]=heap[1]+heap[2];
sum+=heap[2];
h_i=2;
}
while(1){
if (h_i*2=n) break;
if (h_i*2+1=nn){
if (heap[h_i*2]heap[h_i*2+1]) k=h_i*2+1;
else k=h_i*2;
}
else k=h_i*2;
if (heap[h_i]heap[k]){
int tmp=heap[h_i];
heap [ h_i ]=heap [k];
heap [k]=tmp;
h_i=k;
}
else break;
}
/* heap[1]=99999;
h_i=1;
while(1){
if(h_i/2=n) break;
if (heap[h_i*2]heap[h_i*2+1]) k=h_i*2+1;
else k=h_i*2;
if (heap[h_i]=heap[k]){
int tmp=heap[h_i];
heap [h_i]=heap [k];
heap [k]=tmp;
h_i=k;
}
else break;
}*/
for(j=1;j=n;j++) if(heap[j]==0) heap[j]=99999;
}
printf(%d,sum);
return 0;
}주석처리한부분이 이상한듯 싶어요.... 제일 마지막노드가 위로 못올라가네요....

신청하기