NWU_ACM

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
 1 #include <iostream>
 2 #include <cstdio>
 3 #include <stack>
 4 using namespace std;
 5 stack<int> s;
 6 int main()
 7 {
 8     int fsize, fdir, n;
 9 //    freopen("in.txt", "r", stdin);
10 //    freopen("out.txt", "w", stdout);
11     while(scanf("%d", &n) != EOF)
12     {
13         while(!s.empty()) s.pop();
14         int ans = n;
15         for(int i = 0; i < n; i++)
16         {
17             scanf("%d%d", &fsize, &fdir);
18             if(fdir == 0)
19             {
20                 while(!s.empty())
21                 {
22                     ans--;
23                     if(s.top() < fsize) s.pop();
24                     else break;
25                 }
26             }
27             else s.push(fsize);
28         }
29         printf("%d\n", ans);
30     }
31     return 0;
32 }
View Code

 

posted on 2017-03-01 18:30  NWU_ACM  阅读(101)  评论(0编辑  收藏  举报