#P1630. 2023.10.14-XSJ-第一题-面试

2023.10.14-XSJ-第一题-面试

题目描述

塔子哥的公司有 nn 次面试，给定每次面试的开始时间 sis_i 和结束时间 eie_i，且面试官必须为两人一组，任意两场面试之间无间隔。

请你帮塔子哥求出完成所有面试至少需要多少位面试官。

输入格式

第一行一个整数 nn，表示面试的数量。

接下来 nn 行每行两个整数 sis_i 和 eie_i，分别表示第 ii 场面试的开始和结束时间。

1≤n≤2×1051 \le n \le 2 \times 10^5，1≤si<ei≤1061 \le s_i < e_i \le 10^6。

输出格式

一个整数表示答案。

7
19 35
32 87
9 64
56 64
2 57
2 54
8 92

12

知识点:*****

查看知识点以及同类型题目

Statistics