在线雇佣问题（onlineMaximumHireAssistant）-c++代码实现及运行实例结果

假设现在我们不希望面试所有的应聘者以找到最好的一个。我们也不希望因为有更好的申请者出现，不停雇佣新人解雇旧人。我们愿意雇用接近最好的应聘者，只雇用一次。我们必须遵守公司的一个要求：在每次面试后，或者必须立即提供职位给应聘者，或者拒绝。在最小化面试次数和最大化雇用应聘者的质量两方面如何取得平衡？

伪代码

c++代码

#include <iostream>
#include<time.h>

#define N 20

using namespace std;

int onlineMaximumHireAssistant(int score[],int k,int n);

int main()
{
    srand(time(NULL));
    int K,assistantIndex,Score[N];
    for(int i=0;i<N;++i)
        Score[i]=rand()%(N*N*N);//分数取得大保证各个应聘者分数唯一
    cout<<"依次面试者的分数"<<endl;
    for(int i=0;i<N;++i)
        cout<<Score[i]<<" ";
    cout<<endl<<"请输入前面一共拒绝的人数K"<<endl;
    cin>>K;
    assistantIndex=onlineMaximumHireAssistant(Score,K,N);
    cout<<"被雇佣者的下标"<<endl<<assistantIndex;
    return 0;
}

int onlineMaximumHireAssistant(int score[],int k,int n)
{
    int bestscore=0;
    for(int i=0;i<k;++i)
        if(score[i]>bestscore)
            bestscore=score[i];
    int j;
    for(j=k;j<n;++j)
    {
        if(score[j]>bestscore)
        {
            return j;//返回应聘者的下标,注意是数组下标是从零开始的，有可能输入k=12，返回下标也是12（代表第13个人）
            break;//只要k个人后的第一个比前面分高的人，找到第一个即中断
        }
    }
    if(j=n-1)
    return n-1;//没找到则雇佣最后一个
}

运行结果1

运行结果2

运行结果3