RE!怎么肥四
查看原帖
RE!怎么肥四
1000377
Chun_My楼主2023/8/14 11:23
#include <iostream>//坚持不用万能头的第一百一十三天 
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
#include <stack>
using namespace std;
stack<int>x[7];
int main(){
    int n,P;
    cin>>n>>P;
    int a,b;
    int k=0;
    for(int i=1;i<=n;i++){
    	cin>>a>>b;
    	while(!x[a].empty() && x[a].top()>b){
    		x[a].pop();
    		k++;
    	}
    	if(b==x[a].top()){
    		k--;
    	}
		x[a].push(b);
    	k++;
    }
    cout<<k;
}
2023/8/14 11:23
加载中...