零、前言

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

一、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=[A1,A2,⋯AN], B=[B1,B2,⋯BN], C=[C1,C2,⋯CN], 请你统计有多少个三元组 (i,j,k) 满足： 1≤i,j,k≤N; Ai<Bj<Ck 。

输入描述 第一行包含一个整数N。 第二行包含 N 个整数 A1,A2,⋯AN， 第三行包含 N 个整数 B1,B2,⋯BN， 第四行包含 N 个整数 C1,C2,⋯CN。 其中，1 ≤ N ≤ 105，0 ≤ Ai , Bi , Ci ≤105 。

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

输入输出样例 输入

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(N3),但目前暴力似乎无法AC，只能过75%，有没佬指点一下。