学堂在线学习笔记：C++语言程序设计基础

编程题

会议室数目

题目描述

小明到学校之后看到需要参加的一系列会议时间安排，每个会议由起始时间和结束时间组成，所有的会议都已经按照开始时间从小到大排好顺序，如果开始时间相等，那么按照结束时间排序。
小明想知道要完成这些会议最少需要多少个会议室。已知如果两个会议的时间冲突，那么这两个会议就不能在同一间会议室。

输入描述

输入一个整数n，表示有n个会议，其中0 < n < 1000。接下来n行，每行两个数字a和b，a表示会议开始时间，b表示会议结束时间。

输出描述

输出为一行，表示最少需要的会议室数目。

样例输入

3
2 3
4 5
6 7

5
2 6
3 7
4 8
9 10
10 12

样例输出

1

3

代码实现

#include <iostream>
#include <vector>
using namespace std;

int main() {
   
   
    int n;
    cin >> n;
    vector<pair<int, int>> conferences;
    for (int i = 0; i < n; i++) {
   
   
        int start, end;
        cin >> start >> end;
        pair<int, int> c;
        c.first = start;
        c.second = end;
        conferences.push_back(c);
    }
    vector<int> rooms;
    rooms.push_back(0