1045

// PATn.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include
#include
#include
#include



using namespace std;

inline bool check(size_t m, size_t n, vector &tmp,long long num,bool right_or_left)
{
    for (size_t i = m; i < n; ++i)
    {
        if (right_or_left)
        {
            if (tmp[i] < num)
                return false;
        }
        else
        {
            if (tmp[i] > num)
                return false;
        }
    }

    return true;
}


int main()
{
    unsigned n;
    cin >> n;


    vector list_number;
    long long tmp;
    for (unsigned i = 0; i < n; ++i)
    {
        cin >> tmp;
        list_number.push_back(tmp);
    }


    vector zhuyuan;
    for (size_t i = 0; i < n; ++i)
    {
        if (check(0, i, list_number, list_number[i], false) && check(i + 1, n, list_number, list_number[i], true))
            zhuyuan.push_back(list_number[i]);
    }

    sort(zhuyuan.begin(), zhuyuan.end());

    if (zhuyuan.size() > 0)
    {
        cout << zhuyuan.size() << endl;

        for (size_t i = 0; i < zhuyuan.size(); ++i)
        {
            cout << zhuyuan[i];
            if ((zhuyuan.size() - 1) != i)
                cout << " ";
        }
    }

    system("pause");
    return 0;
}


你可能感兴趣的:(1045)