概述
描述:
校招开始了,给定各候选人到达时间和离开时间,为了所有人面试时无需等待,要安排多少面试官?
输入:
第一行N,候选人个数
第二行用空格隔开的N个数,表示到达时间,如11:00用1100表示。
第三行用空格隔开的N个数,表示离开时间。
输出:
需要面试官数量
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct Time
{
int start;
int end;
bool In(int time)
{
return time > start&&time <= end;
}
};
int main()
{
int n;
while (cin >> n)
{
Time times[100];
int num1[100], num2[100];
for (int i = 0; i < n; i++)
{
int a;
cin >> a;
num1[i] = a;;
}
for (int i = 0; i < n; i++)
{
int a;
cin >> a;
num2[i]=a;
}
for (int i = 0; i < n; i++)
{
Time t;
t.start = num1[i];
t.end = num2[i];
times[i] = t;
}
sort(num1, num1 + n);
sort(num2, num2 + n);
int min = num1[0];
int max = num2[n - 1];
int maxcount = 0;
for (int i = min; i <= max; i++)
{
int count = 0;
for (int j = 0; j < n; j++)
{
if (times[j].In(i))
{
count++;
}
}
if (count>maxcount)
{
maxcount = count;
}
}
cout << maxcount << endl;
}
}
最后
以上就是娇气火龙果为你收集整理的需要多少面试官使面试无等待的全部内容,希望文章能够帮你解决需要多少面试官使面试无等待所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复