社区讨论

AC但不理解

P3467[POI 2008] PLA-Postering参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@md9mtln0
此快照首次捕获于
2025/07/19 10:31
8 个月前
此快照最后确认于
2025/11/04 08:32
4 个月前
查看原帖
CPP
#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;
}

回复

3 条回复,欢迎继续交流。

正在加载回复...