AC但不理解
查看原帖
AC但不理解
1048576
New_Void楼主2025/4/18 23:22
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int n,ans=0;
    cin>>n;
    stack<int> s;
    vector<int> d(n+1);
    vector<int> w(n+1);
    for (int i=1;i<=n;i++){
        cin>>d[i]>>w[i];
    }
    for (int i=1;i<=n;i++){
        while (!s.empty() && w[s.top()]>w[i]){
            s.pop();
        }
        if (s.empty() || w[s.top()]!=w[i]){ //为什么这块要加上s.empty()
            ans++;
        }
        s.push(i);
    }
    cout<<ans;
    return 0;
}

2025/4/18 23:22
加载中...