<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12

      [PTA]2025 CCCC-GPLT天梯賽 胖達(dá)的山頭

      • 來(lái)源:L2-055 胖達(dá)的山頭-Pintia
      • 題意:給定 \(n\) 個(gè)事件的起始和終止時(shí)刻(以hh:mm:ss給出),求最多并行事件數(shù)。
      • 關(guān)鍵詞:差分(簽到,模板題)
      • 題解:將所有時(shí)刻轉(zhuǎn)換為秒,當(dāng)某事件開(kāi)始+1,結(jié)束則-1。按時(shí)間排序,因此問(wèn)題轉(zhuǎn)換為一維差分,求原數(shù)組后輸出最大值即可。
      • 代碼:
      #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;
      }
      
      posted @ 2025-04-22 23:02  椰蘿Yerosius  閱讀(59)  評(píng)論(0)    收藏  舉報(bào)
      主站蜘蛛池模板: 射洪县| 九九综合九色综合网站| 超清无码一区二区三区| 塔河县| 少妇宾馆粉嫩10p| 中文午夜乱理片无码| 亚洲精品日韩在线观看| 岛国最新亚洲伦理成人| 亚洲色欲色欲www在线看| 精品人妻伦九区久久69| 亚洲AV蜜桃永久无码精品 | 天堂mv在线mv免费mv香蕉| 久久热精品视频在线视频| 新闻| 久久综合国产精品一区二区| 阳春市| 久久夜色撩人国产综合av| 垫江县| 久热伊人精品国产中文| 国产99在线 | 免费| 国产成人亚洲综合图区| 中文字幕日本一区二区在线观看| 日韩国产精品中文字幕| 国产AV无码专区亚洲AV漫画| 丰满爆乳一区二区三区| 国产免费网站看v片元遮挡| 久久99热只有频精品6狠狠 | 国产精品午夜福利免费看| 可以直接看的无码av| 国产精品福利一区二区久久| 最新中文字幕国产精品| 最新国产精品中文字幕| 98精品全国免费观看视频| 成人无套少萝内射中出| 精品国产av一区二区果冻传媒| 久久综合亚洲鲁鲁九月天| 成年无码av片在线蜜芽| 国产在线不卡精品网站| 久久精品国产最新地址| 香港三级韩国三级日本三级 | 久久久久国产一区二区|