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

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

第一次



第二次



第三次