小猴编程周赛C++ | 2022年春第11周T2最大值和最小值

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】

给你一个长为n的数列$a_1,a_2,\dots ,a_n$和整数x，y。问数列的所有连续子段中，子段内最大数等于x，最小数等于y的连续子段有多少个？

具体地说，你要求出满足以下条件的整数对(L,R)。

（1）$1\le L\le R\le n$。

（2）$a_L,a_{L+1},\dots ,a_R$中最大数等于x，最小数等于y。

【输入】

第1行，3个正整数n，x，y

第2行，n个正整数$a_1,a_2,\dots ,a_n$

【输出】

输出满足条件的整数对(L,R)的个数

【输入样例】

4 3 1
1 3 2 4

【输出样例】

2

【代码详解】

#include <bits/stdc++.h>
using namespace std;
const int NR = 2e5+10;
int a[NR];
int fxy, fxn, fyy, fyn;
//fxy最后一个x所在位置
//fxn最后一个大于x所在位置
//fyy最后一个y所在位置
//fyn最后一个小于y所在位置
int main()
{
    int n, x, y;
    cin >> n >> x >> y;
    for (int i=1; i<=n; i++)
        cin >> a[i];
    long long ans = 0;
    for (int i=1; i<=n; i++) {
        if (a[i]==x) fxy = i;
        if (a[i]==y) fyy = i;
        if (a[i]>x) fxn = i;
        if (a[i]<y) fyn = i;
        ans += max(0, min(fxy, fyy)-max(fxn, fyn));
    }
    cout << ans << endl;
    return 0;
}

【运行结果】

4 3 1
1 3 2 4
2