哦，我知道他说的那个算法。但我一直以为那个也是 N*lgN 呢，呵呵。当年读 STL 源码的时候看到过。

update ,waiting for code.

其实算法明了了,实现也就不太难了.一天忙得很,过一会看看,如果有时间,回家写一写吧.

关注中……
等待高手解答……

在O(N)的时间，O(1)的空间里面找到第K大的数，。。。我问一下哦 O(N) 和 O(1) 是什么意思。。第k大的数。是什么样的数。？。我没猜错的话k应该是个整型变量吧。索性我就用数字100来假设。。假设k为100。将100代入原句。即。第100大的数。。第100是序数。含义为第100个某某。 第100个大的数。。倒底是怎样的一种数呢。求解

#include<stdio.h>
#include <malloc.h>
 struct stu
 {float score;
  struct stu *next;
 };
float find_min_score(struct stu*);
float find_min_score(struct stu *head)
{   struct stu *pf,*pb;
    pf=head;
    pb=head;
    while(pf!=NULL)
    {if(pb->score>pf->score)
     pb=pf;
     pf=pf->next;
    }
return(pb->score);
}
void mian()
{struct stu *head,*p,*q;
 int n,i;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {p=(struct stu*) malloc(sizeof(struct stu));
  printf("输入成绩");
  scanf("%f",&p->score);
  if(i==0)
  head=q=p;
  else {q->next=p; q=q->next;q->next=NULL;}
 }
 printf("\n%f",find_min_score(head));
}

大哥,你写这代码是什么意思?

我早就看出你什么水平了。

不必show你的 代码了，没人看。

新手误闯，激起了我的斗志，一定要好好学！