PAT (Advanced Level) Practice - 1095 Cars on Campus（30 分）

PAT (Advanced Level) Practice - 1095 Cars on Campus（30 分）

解题思路：先筛选所有 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.time0) { 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

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。