第十四届蓝桥杯三月真题刷题训练——第 17 天

不摘月亮

于 2023-03-20 18:39:47 发布

阅读量65

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯算法职场和发展

本文链接：https://blog.youkuaiyun.com/m0_62990162/article/details/129673213

版权

蓝桥杯专栏收录该内容

26 篇文章

订阅专栏

文章包含两道编程题目，第一题涉及ASCII码，通过计算得出大写字母L的ASCII值。第二题是关于数组处理，通过对三个数组排序并使用lower_bound和upper_bound函数找到满足条件的递增三元组数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第 1 题：ASC

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
已知大写字母 A 的 ASCII 码为 65，请问大写字母 L 的 ASCII 码是多少？

思路：直接将‘L’强制转换为int类型即可

#include <iostream>
using namespace std;
int main()
{
  cout<<int('L')<<endl;
  return 0;
}

第 2 题：递增三元组

思路：先对所有的数组进行排序，然后以数组b为基准，先在a数组中找到第一个不大于b[i]的位置x，然后再在c数组中找到第一个大于b[i]的位置y，那么对应于每一个x就有y个满足条件的数，那么此时满足条件的数量就有x*y个；

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e5+10;
int a[N],b[N],c[N];
int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) cin>>a[i];
    for (int i = 0; i < n; i++) cin>>b[i];
    for (int i = 0; i < n; i++) cin>>c[i];
    sort(a, a + n);
    sort(b, b + n);
    sort(c, c + n);
    ll ans = 0;
    for (int i = 0; i < n; i++) {
        ll x = lower_bound(a, a + n, b[i]) - a;
        ll y = n - (upper_bound(c, c + n, b[i]) - c);
        ans += y*x;
    }
    cout << ans << endl;
}