尊敬滴老师滴课的笔记
#include <iosrteam>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue> //堆在这个里面,使用它滴原因是因为,自动将最小值置顶
using namespace std;
const N = 10010, W = 110;
int n, m;
struct Custom
{
int arrive_time;
int service_time;
bool operator< (const Custom& t) const//重载,排序,< , 规定格式,由c++开发人指定
{
return arrive_time < t.arrive_time;
}
}custom[N];//(((φ(◎ロ◎;)φ)))在这里new?结构体滴数组
int main()
{
cin >> n >> m;//输入信息
for (int i = 0; i < n; i ++ )//一次for循环里处理完所有的相关事件:1)写入 2)单位统一
{
int hour, minute, second, service_time;// 1)
scanf("%d:%d:%d:%d", &hour, &minute, &second, &service_time);
survice_time = min(service_time, 60)//因为servic_time不能超过1小时,所以这里取min⭐⭐//2)单位统一
custom[i] = {hour * 3600 + minute * 60 +second, service_time * 60};//1)结构体传参2)转化成凌晨00.00.00到顾客到银行的时间,所有的单位统一成为秒
}
priority_queue<int, vector<int>,greater<int>> windows;//这里给窗口添加数据类型,命名为window 1)模拟题能够想到把所有信息怎么存就已经成功一半2)后面想过程怎么模拟?
sort(custom, custom + n); ⭐给custom排序
}