今日头条面试算法题

题目：给定一个整形数组，数组是无重复随机无序的，要求打印出所有元素左边第一个大于该元素的值。

#include 
#include 
#include 
using namespace std;

void shuffle(int a[], int n)
{
    srand(time(NULL));
    for(int i = 0; i < n; i++)
    {
        int index = rand() % n;
        int tmp = a[i];
        a[i] = a[index];
        a[index] = tmp;
    }
}

void f(int a[], int n)
{
    stack s;
    if(n <= 1)
        return;

    s.push(a[0]);
    for(int i = 1; i < n; i++)
    {
       while(!s.empty() && a[i] > s.top())
       {
            cout<