QAQ 学长的烦恼

 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
", ans);
30     }
31     return 0;
32 }
View Code
原文地址:https://www.cnblogs.com/NWUACM/p/6485648.html