主题:这道用折半算法的题目怎么做?紧急!!
/*这一道题不知道怎么做,请各位高手帮忙啊,要快~~~
题:
已知长度为N的整形数组a存放N个学生的成绩,已按由大至小排列,以下算法是用折半查找方法统计成绩大于或等于X分的学生人数,请填空使之完善。*/
#include<iostream.h>
#define N 6
int uprx(int a[N],int x)
{
int head=1,mid,rear=N;
do{
mid=(head+rear)/2;
if(x<=a[mid])
_______________
else
_______________
}while(______);
if(a[head]<x)
return head-1;
return head;
}
题:
已知长度为N的整形数组a存放N个学生的成绩,已按由大至小排列,以下算法是用折半查找方法统计成绩大于或等于X分的学生人数,请填空使之完善。*/
#include<iostream.h>
#define N 6
int uprx(int a[N],int x)
{
int head=1,mid,rear=N;
do{
mid=(head+rear)/2;
if(x<=a[mid])
_______________
else
_______________
}while(______);
if(a[head]<x)
return head-1;
return head;
}