零、前言
本篇为个人蓝桥杯加练题解,有不足之处,敬请指出。
一、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=[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%,有没佬指点一下。