pat乙级1045

从左到右扫描时记录扫描到当前下标为止的最大值，如果当前元素大于这个最大值，那么它就大于它左边的所有值。同理，从右到左扫描记录扫描到当前下标为止的最小值，如果当前元素小于这个最大小值，那么它就小于它右边的所有值。

这样只需线性级别的时间。

第一次提交一个测试点格式错误，后来查看柳婼的博客发现当主元数为0时需要输出空行，因为题目要求输出两行，因此最后加一空行。

 #include <iostream>
 #include <vector>
 #include <math.h>
 #include <algorithm>
 using namespace std;

 int main()
 {
     int n;
     cin >> n;
     vector<bool> v1(n), v2(n);
     vector<int> num(n);
     int max = -;
     for (int i = ; i < n; i++)
     {
         cin >> num[i];
         if (num[i] > max)
         {
             v1[i] = true;
             max = num[i];
         }
     }
     int min = pow(, ) + ;
     for (int i = n - ; i >= ; i--)
     {
         if (num[i] < min)
         {
             v2[i] = true;
             min = num[i];
         }
     }
     vector<int> result;
     for (int i = ; i < n; i++)
     {
         if (v1[i] && v2[i])
             result.push_back(num[i]);
     }
     cout << result.size() << endl;
     sort(result.begin(), result.end());
     for (int i = ; i < result.size(); i++)
     {
         if (i) cout << " ";
         cout << result[i];
     }
     cout << endl;
     return ;
 }