[PTA]2025 CCCC-GPLT天梯赛 胖达的山头

• 来源：L2-055 胖达的山头-Pintia
• 题意：给定 $n$ 个事件的起始和终止时刻(以hh:mm:ss给出)，求最多并行事件数。
• 关键词：差分(签到,模板题)
• 题解：将所有时刻转换为秒，当某事件开始+1，结束则-1。按时间排序，因此问题转换为一维差分，求原数组后输出最大值即可。
• 代码：

#include <bits/stdc++.h>
using namespace std;
using pii=pair<int,int>;
#define fi first
#define se second
int sec(string s){int h=(s[0]-'0')*10+(s[1]-'0');int m=(s[3]-'0')*10+(s[4]-'0');int sec=(s[6]-'0')*10+(s[7]-'0');return h*3600+m*60+sec;
}
void solve(){int n;cin>>n;vector<pii>v;for(int i=0;i<n;i++){string a,b;cin>>a>>b;v.push_back({sec(a),1}),v.push_back({sec(b)+1,-1});}sort(v.begin(),v.end());int now=0,ans=0;for(auto i:v) now+=i.se,ans=max(ans,now);cout<<ans<<'\n';
}
int main() {ios::sync_with_stdio(0),cin.tie(0);solve();return 0;
}