描述:
校招开始了,给定各候选人到达时间和离开时间,为了所有人面试时无需等待,要安排多少面试官?
输入:
第一行N,候选人个数
第二行用空格隔开的N个数,表示到达时间,如11:00用1100表示。
第三行用空格隔开的N个数,表示离开时间。
输出:
需要面试官数量
校招开始了,给定各候选人到达时间和离开时间,为了所有人面试时无需等待,要安排多少面试官?
输入:
第一行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);