poj3044.cpp

来自「本人最近在acm.pku.edu.cn上通过的程序」· C++ 代码 · 共 24 行

#include <algorithm>
using namespace std;

int stk[50010];

int main()
{
    int n, w, a, b;
    int top = 0, ans = 0;
    scanf("%d %d", &n, &w);
    for (int i = 0; i < n; i++)
    {
        scanf("%d %d", &a, &b);
        while (top  > 0 && b < stk[top - 1]) top--;
        if (top == 0 && b != 0 || b > stk[top - 1] && b != 0)
        {
            stk[top++] = b; 
            ans++;
        }
    }
    printf("%d\n", ans);
    return 0;
}