今日头条面试算法题

最新推荐文章于 2024-05-15 05:38:52 发布

置顶

菜鸟懿

最新推荐文章于 2024-05-15 05:38:52 发布

阅读量1.2w

点赞数

文章标签：数据结构 c语言算法面试

本文链接：https://blog.csdn.net/coder_yi_liu/article/details/71554123

版权

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

#include <iostream>
#include <time.h>
#include <stack>
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<int> s;
    if(n <= 1)
        return;

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

       s.push(a[i]);
    }
}

int main(int argc, char *argv[])
{
    int *a = new int[atoi(argv[1])];
    for(int i = 0; i < atoi(argv[1]); i++)
    {
        a[i] = i + 1;
    }