[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;
}