本文共 816 字，大约阅读时间需要 2 分钟。

题目链接：

题目大意：略。

解题思路：先筛选所有 in-out 合法的一对车，顺便记录最长的时间（见注释“core”），接着分别存入所有合法 in，合法 out 的 time，从小到大排序 + 二分查找，最后做相减（in-out）操作就可以知道还有多少车在停车场内。

AC 代码

#include
   
    #include
    
     #define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#define INF 0x3f3f3f3f#define MOD 1000000007using namespace std;typedef long long ll;struct node{    string id;    int sta,time,h,m,s,sum;}nds[10009];int n;int in[10009], out[10009];map
     
      
       > mpv;int cmp(node n1, node n2){    return n1.id==n2.id?n1.time
       
        
         0) { nds[i].sum+=mpv[nds[i].id][len-1].sum; } nds[i].sum+=nds[i].time-nds[i-1].time; ma=max(ma,nds[i].sum); mpv[nds[i-1].id].push_back(nds[i-1]); mpv[nds[i].id].push_back(nds[i]); } } int l1=0,l2=0,len; for(auto it:mpv) // 只需 in/out 的车，存入time即可 { len=it.second.size(); for(int i=0;i
        
       
      
     
    
   

转载地址：https://lux-sun.blog.csdn.net/article/details/82217867 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！