雇佣问题（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;}

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

第一次

第二次

第三次