void select(huffmantree ht, int n,int&s1,int&s2)
{

    int j;
    for(j=1;j<=n;j++)
      if(ht[j].parent==0)
     {
         s1=j;
         break;
     }
    for(j=j+1;j<=n;j++)
      if(ht[j].parent==0)
     {
         s2=j;
         break;
     }
    for(j=s1;j<=n;j++)
        if(ht[j].parent==0)
            if(ht[j].weight<ht[s1].weight) s1=j;
    if(s1==s2)
        for(j=s2+1;j<=n;j++)
             if(ht[j].parent==0)
             {
                  s2=j;
                  break;
             }

    
    for(j=1;j<=n;j++)
    
        if(ht[j].parent==0&&j!=s1)
            if(ht[j].weight<ht[s2].weight) s2=j;
    printf("s1=%d,s2=%d\n",s1,s2);
    
}
这个是我写的，但是我觉得太麻烦了，有没有更简单的写法？希望各位高手指点一下。我觉得主要是找几个数中最小的两个先找一个再找一个太麻烦了，但暂时又想不出其他的好的方法。

[[it] 本帖最后由 miaorunhua 于 2008-6-22 13:04 编辑 [/it]]

呵呵，谢谢你啊，我想的是先找到最小的，再在剩下的里面找最小的，这两个就是整个里面最小的两个啊，不过我觉得这样有点麻烦啊，有没有可以一下子把两个都找出来的算法啊。