雇佣问题
考慮一個雇傭問題:你是一個老板,向獵頭公司委托尋找一個秘書職位,獵頭每天為你推薦一個應聘者,而你對他進行面試。你的目標是,任 用所有應騁者中資質最好的。但由于秘書職位不能空缺,在每次面試完后,都要立即給面試者結果,所以只要當天的面試者資質比現任秘書好,你就解雇現任的秘 書,而重新雇傭當天的應騁者。下面給出面試n個人的偽代碼:
#include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <time.h>void PrintArr(int *pnArr, int nLen) {for (int i = 0; i < nLen; i++){printf("%d ", pnArr[i]);}printf("\n"); }void HireAssistant(int *pnArr, int nLen) {int nMax = pnArr[0];printf("%d ", pnArr[0]);for (int i = 1; i < nLen; i++){if (nMax < pnArr[i]){printf("%d ", pnArr[i]);nMax = pnArr[i];}}printf("\n"); }int main() {int nArr[10];srand(time(NULL));for (int i = 0; i < 10; i++){nArr[i] = rand()%100;}PrintArr(nArr, 10);HireAssistant(nArr, 10);system("pause");return 0; }
總結
- 上一篇: 基于小波变换到图像融合
- 下一篇: 随机排列问题