比赛 NOIP水题赛2 评测结果 AAAAAAAAAA
题目名称 AACD(无题面) 最终得分 100
用户昵称 胡嘉兴 运行时间 0.088 s
代码语言 C++ 内存使用 1.70 MiB
提交时间 2018-11-02 19:01:50
显示代码纯文本
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e5+7, p1 = 1e9+7, p2 = 1e9+9;
vector<int> vec;
int main()
{
	int n, ans = 0;
	freopen("AACD.in", "r", stdin);
    freopen("AACD.out", "w", stdout);
	scanf("%d", &n);
	for(int i = 1; i <= n; i++)
	{
		int a, b;
		scanf("%d%d", &a, &b);
		if(b)
		{
			vec.push_back(a);
		}
		else
		{
			while(vec.size()&&vec.back()<a)
			{
				vec.pop_back();
			}
			if(vec.empty())
			{
		        ans++;
		    }
		}
	}
	printf("%d\n", ans+vec.size());
	return 0;
}