假设你要雇佣一个新的办公室助理,雇佣代理每天想你推荐一个应聘者(连续推荐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;
}
运行多次得出结果给招聘者提供参考,可以看出大概会发费多少钱
第一次
第二次
第三次