✨题目链接：
AB31 活动安排
✨题目描述
给定𝑛个活动，每个活动安排的时间为[𝑎𝑖,𝑏𝑖)。求最多可以选择多少个活动，满足选择的活动时间两两之间没有重合。
✨输入描述:
第一行输入一个整数 𝑛 ，表示可选活动个数。
接下来的𝑛n行，每行输入两个整数 𝑎𝑖,𝑏𝑖 ，表示第 𝑖 个活动的时间。
✨输出描述:
输出一行一个整数，表示最多可选择的活动数。
✨示例
📍输入
3 1 4 1 3 3 5
📍输出
2
📍说明
✨解题思路
我们可以把时间对存在 pair<int,int>中，把 pair 放在优先级队列中priority_queue 头文件<queue>
写一个比较 pair 的仿函数，用小根堆比较方式，把最小的放在堆顶
这样我们每次开始时间或结束时间最小的一个
✨代码
#include<iostream>
#include<queue>
#include<vector>
using namespace std;
struct cmp{bool operator()(const pair<int,int> a,const pair<int,int> b){if(a.second > b.second)return a.second > b.second;else if(a.second == b.second)return a.first < b.first;return false;}
};
int main()
{int n,total = 0,time = 0,a,b;cin >> n;priority_queue<pair<int,int>,vector<pair<int,int>>,cmp> qu;while(n--){cin >> a >> b;qu.push(pair<int,int>(a,b));}while(!qu.empty()){auto cur = qu.top();qu.pop();if(cur.first >= time){total++;time = cur.second;}}cout << total;
}
※ 如果文章对你有帮助的话，可以点赞收藏！！谢谢支持
