my %seqs = reverse %hdrs;
...
print " C. Non-redundant sequences are:\n";
printf ">%s cds\n%s\n", $seqs{$_}, $_ for sort keys %seqs;