条不动了
查看原帖
条不动了
1073754
__szh_DNCB__楼主2024/8/8 16:10
#include<bits/stdc++.h>
using namespace std;
stack<int>s[8];
int main(){
	int n,p;
	cin >> n >> p;
	int cnt = 0;
    while (n--){
    	int i,j;
    	cin >> i >> j;
		while(s[i].size() != 0 && s[i].top() > j){
			s[i].pop();
			cnt++;
		}
		if (s[i].size() != 0) {
			if (s[i].top() == j) continue;
			cnt++;
			s[i].push(j);
		}else{
			s[i].push(j);
			cnt++;
		}
		s[i].push(j);
		cnt++;
	}
	cout << cnt;
}

WA on all

2024/8/8 16:10
加载中...