Here's the correct code.

#!/usr/local/bin/perl

use warnings; use strict; use less;

our $infinity= 1e200;

# $h= heap_init ($n): returns heap of $n elements
# I use -1e200 as a very small number, probably smaller than any data 
+input.
sub heap_init {
        [([-$infinity])x$_[0]];
        }

# heap_repl ($h, $e): remove smallest heap element and insert new elem
+ent $e,
# on condition that $e is greater. return whichever is not in the heap
# each element should be an array-ref, of which the first element is a
# numerical key.
sub heap_repl {
        my ($h, $e, $n, $p);
        ($h, $e)= @_;
        $n= 0;
        $p= $$h[0];
        $$p[0]>$$e[0] and return $e;
        while (1) {
                if (2*$n+2 < @$h && $$h[2*$n+2][0] < $$e[0]) {
                        if ($$h[2*$n+1][0] < $$h[2*$n+2][0]) {
                                $$h[$n]= $$h[2*$n+1]; $n= 2*$n+1;
                                }
                        else {
                                $$h[$n]= $$h[2*$n+2]; $n= 2*$n+2;
                                }
                        }
                elsif (2*$n+1 < @$h && $$h[2*$n+1][0] < $$e[0]) {
                        $$h[$n]= $$h[2*$n+1]; $n= 2*$n+1;
                        }
                else
                        { last; }
                }
        $$h[$n]= $e;
        return $p;
        }

# heap_pop ($h) removes the lowest element from a heap; returns undef 
+if the
# heap is empty
sub heap_pop {
        my ($h, $e);
        ($h)= @_;
        @$h<=1 and do {
                @$h==1 and return pop @$h;
                return;
                };
        $e= pop @$h;
        return heap_repl $h, $e;
        }


# main

{
my $heap= heap_init 32;
my $elt;

while (<>) {
        $_=~ /^(\d+)\s+(.*)$/ or
                die "error: line does not match";
        heap_repl $heap, [$1, $2];
        }

while (defined ($elt= heap_pop $heap)) {
        print $$elt[0], "\t", $$elt[1], $/;
        }


}

__END__
[download]

---

---

Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!

Titles consisting of a single word are discouraged, and in most cases are disallowed outright.

Read Where should I post X? if you're not absolutely sure you're posting in the right place.

Please read these before you post! —

• How do I compose an effective node title?
• How do I post a question effectively?
• Markup in the Monastery

Posts may use any of the Perl Monks Approved HTML tags:

a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr

You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)

	For:		Use:
	&		&
	<		&lt;
	>		&gt;
	[		&#91;
	]		&#93;

Link using PerlMonks shortcuts! What shortcuts can I use for linking?

See Writeup Formatting Tips and other pages linked from there for more info.