金块问题

来源：百度知道 编辑：UC知道 时间：2024/06/14 01:22:18
有一个老板有一袋金块。每个月将有两名雇员会因其优异的表现分别被奖励一个金块。按规矩，排名第一的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。根据这种方式，除非有新的金块加入袋中，否则第一名雇员所得到的金块总是比第二名雇员所得到的金块重。如果有新的金块周期性的加入袋中，则每个月都必须找出最轻和最重的金块。假设有一台比较重量的仪器，我们希望用最少的比较次数找出最轻和最重的金块。
这题谁能帮我把程序写出来？谢谢

高效排序法：二分法排序
#include <stdio.h>
int a[10]={21,56,43,12,3,99,56,23,2,12};
main()
{
int i,j,k,low,high,mid,t;
for(i=k=1;i<sizeof a/sizeof a[0];i++)//起始认为第一个元素是有序的,high=low=k-1=0,所以k=1,
{
low=0;
high=k-1;
while(low<=high)////折半查找时，low与high相遇，则找到插入位置
{
mid=(low+high)/2;
if(a[mid]>=a[i])high=mid-1;///////元素比mid小，因此在low到mid-1范围内搜索位置
else low=mid+1;
}
if(high<i|| a[low]!=a[i]) ///////////
{
t=a[i];
for(j=k-1;j>=low;j--) //////插入位置是low，所以low到high=k-1范围内的元素都要向后移动
a[j+1]=a[j];
a[low]=t; //////////////low被赋值为已经被覆盖掉的a[i]
k++;
}
}
for(j=0;j<k;j++)
printf("%4d",a[j]);
printf("\n");
}