爱奇艺-笔试刷题

题目描述：

/**
牛牛得到一个长度为n的整数序列V,
牛牛定义一段连续子序列的幸运值
为这段子序列中最大值和次大值的异或值(次大值是严格的次大)。
牛牛现在需要求出序列V的所有连续子序列中幸运值最大是多少。请你帮帮牛牛吧。

输入描述:
第一行一个整数n,即序列的长度。(2<= n <= 100000)
第二行n个数，依次表示这个序列每个数值V[i], (1 ≤ V[i] ≤ 10^8)
且保证V[1]到V[n]中至少存在不同的两个值.

输出描述:
输出一个整数,即最大的幸运值

输入例子1:
5
5 2 1 4 3

输出例子1:
7
*/

思路如下：

维护单调递减栈
若有一个新的数来高于当前的栈顶，那么这个数就可以向左延伸，
同时出栈找出所有最高和次高组合

代码如下 ：

#include<stdio.h>
#include<iostream>
#include<stack>
#include<algorithm>

using namespace std;

int main()
{
        int n,i,res=0,x;
        stack<int> s;
        for(scanf("%d",&n),i=0; i<n; i++)
    {
                scanf("%d",&x);
                while(s.size()&&s.top()<=x)
                        res=max(res,x^s.top()),s.pop();
                if(s.size())
            res=max(res,x^s.top());
                s.push(x);
           
    }
        printf("%d\n",res);
}