【每日一题】蓝桥杯加练 | Day17

零、前言

---

本篇为个人蓝桥杯加练题解，有不足之处，敬请指出。

一、ASC

---

原题链接：ASC

1、题目描述

---

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

2、思路讲解

---

只需要使用十进制输出即可。

3、AC代码

---

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

四、算法分析

---

本题直接输出，时间复杂度和空间复杂度都为最小
需要注意的是，输出时要将其转换为十进制输出。

二、递增三元组

原题链接：递增三元组

1、题目描述

---

给定三个整数数组
A=[A₁,A₂,⋯A_N],
B=[B₁,B₂,⋯B_N],
C=[C₁,C₂,⋯C_N],
请你统计有多少个三元组 (i,j,k) 满足：

• 1≤i,j,k≤N;
• A_i<B_j<C_k 。

输入描述
第一行包含一个整数N。
第二行包含 N 个整数 A₁,A₂,⋯A_N，
第三行包含 N 个整数 B₁,B₂,⋯B_N，
第四行包含 N 个整数 C₁,C₂,⋯C_N。
其中，1 ≤ N ≤ 10⁵，0 ≤ A_i , B_i , C_i ≤10⁵ 。

输出描述
输出一个整数表示答案。

输入输出样例
输入

3
1 1 1
2 2 2
3 3 3

输出

27

运行限制

• 最大运行时间：2s
• 最大运行内存: 256M

2、算法分析

---

根据题意直接暴力

3、AC代码

---

#include <iostream>
#include<algorithm>
using namespace std;

const int N = 1e5+10;

int n,a[N],b[N],c[N];

int main()
{
    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);
    int cnt = 0,p = 0,q = 0;
    for(int i = 0;i<n;i++)
    {
        while(p<n && a[p] < b[i])   p++;
        while(q<n && c[q] <= b[i])  q++;
        cnt+=(long long )(p)*(n-q);
    }

    cout<<cnt<<endl;
    return 0;
}

四、算法分析

---

暴力搜索，所以时间复杂度为O(N³),但目前暴力似乎无法AC，只能过75%，有没佬指点一下。