本文共 882 字，大约阅读时间需要 2 分钟。

题目链接:

题目描述

给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。

输入格式

第一行包含整数N，表示数列长度。

第二行包含N个整数，表示整数数列。

输出格式

共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出-1。

数据范围

1≤N≤10^5

输入样例

5

3 4 2 7 5

输出样例

-1 3 -1 2 2

解题思路

题意:找出每个数左边第一个小于它的数。

Accepted Code:

/*  * @Author: lzyws739307453  * @Language: C++  */#include 
   
    using namespace std;const int MAXN = 100005;int Stack[MAXN], top = 0;void push(int x) {    Stack[++top] = x;}void pop() {    top--;}bool empty() {    return !top;}int Query() {    return Stack[top];}int main() {    int n, x;    scanf("%d", &n);    while (n--) {        scanf("%d", &x);        while (!empty() && Query() >= x)            pop();        if (!empty())            printf("%d ", Query());        else printf("-1 ");        push(x);    }    printf("\n");    return 0;}
   

转载地址：https://lzyws739307453.blog.csdn.net/article/details/99965678 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！