水题
记得当初考试的时候是用堆水过去的...
正解单调栈
#include<cstdio>
using namespace std;
int n,top,ans;
int s[250001];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;++i)
{
int x,y;
scanf("%d %d",&y,&x);
while(x<=s[top])
{
if(x==s[top]) ++ans;
--top;
}
s[++top]=x;
}
printf("%d\n",n-ans);
}