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

假设你要雇佣一个新的办公室助理，雇佣代理每天想你推荐一个应聘者（连续推荐n个），你面试这个人，如果这个应聘者比目前的办公室助理更优秀，你就会辞掉当前的办公室助理，然后聘用这个新的。面试一个人需付给雇佣代理一笔费用，聘用办公助理也需要费用。

分析：

假定这些应聘者按照好坏已经排好序了，但招聘者并不知道，所以假定这些应聘者是随机来的，具体见算法导论第三版或者网上

伪代码：

c++代码

#include <iostream>
#include<time.h>
using namespace std;

#define N 100//假设有100个应聘者
int hireAssistant(int array[],int len);

int main()
{
    int count,Array[N];
    Array[0]=0;
    srand(time(NULL));//rand随机数计算之前需要设置随机种子，不然每次结果一样
    for(int i=1;i<N;++i)
    {
        Array[i]=rand()%N;//已按能力排序的求职者随机来面试
        cout<<Array[i]<<" ";
    }
    count=hireAssistant(Array,N);
    cout<<endl<<"一共被应聘的人数："<<count<<endl;

    return 0;
}

int hireAssistant(int array[],int len)
{
    int count=0;
    int arrayMax=array[0];
    cout<<endl<<"被应聘人的编号：";
    for(int i=1;i<len;++i)
    {
        if(array[i]>arrayMax)
        {
            arrayMax=array[i];
            cout<<array[i]<<" ";
            count++;
        }
    }
    return count;
}

运行多次得出结果给招聘者提供参考，可以看出大概会发费多少钱

第一次

第二次

第三次