The on-line hiring problem

在这里插入图片描述

#include<stdio.h>

int maxmum(int score[],int k,int n)
{
	int bestscore=-100;
	int i;
	for(i=0;i<k;i++)
	{
		if(score[i]>bestscore)
			bestscore=score[i];
	}
	for(i=k;i<n;i++)
	{
		if(score[i]>bestscore)
			return i;
	}
	return n;
	
}
int main()
{
	int k,n,s;
	int score[10]={1,3,6,5,8,7,2,9,0,4};
	k=6;
	n=10;
	s=maxmum(score,k,n);
	
	
}
在这里插入代码片

一种招聘方法，我们必须遵守一个公司的要求：每次面试后，我们必须立即为应聘者提供职位，或者立即拒绝应聘者。我们决定采用选择一个正整数k<n的策略，面试并拒绝第一批k名申请人，然后聘用得分高于之前所有申请人的申请人。如果结果发现，最合格的申请人是在第一个k面试，那么我们雇用第n个申请人。