题目链接:Problem - 845D - Codeforces Driving Test
题目大意就是开车,路上有4种路牌,分别是允许超车,不允许超车,限速,与不限速。共有六种操作,就是碰到这4种路牌及超车和变速。求最少忽略多少个路牌,给出的操作序列不违反交规。首先我们可以明确超车与超速这两个事件是无关的分开计算。先来说超车,这个比较简单,每次非法超车之前,有多少个连续的不许超车累加就行。再就是超速,如果遇到限速标志,当前超速,直接计数忽略它,如果未超速,需要记录它,当改变车速时,我们需要从后往前找到第一个满足的限速标志,碰到不满足的计数删除它,这个操作用栈来维护即可需要注意的是每碰到一个不限速标志我们需要清空栈。
#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
scanf("%d",&n);
stack<int> s;
int ans=0,num=0,nowv=0;
for(int i=1,x;i<=n;i++){
scanf("%d",&x);
if(x==1){
int v;
scanf("%d",&v);
while(!s.empty()&&s.top()<v){
s.pop();
ans++;
}
nowv=v;
}
else if(x==2){
ans+=num;
num=0;
}
else if(x==3){
int lt;
scanf("%d",<);
if(lt<nowv) ans++;
else s.push(lt);
}
else if(x==4){
num=0;
}
else if(x==5){
while(!s.empty()){
s.pop();
}
}
else num++;
}
printf("%d\n",ans);
return 0;
}
有一说一这题像个谜语题,看半天没看明白啥意思。