![[蓝桥杯2018年第九届真题-递增三元组] 排序 + 暴力枚举解法 和 双指针解法](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[蓝桥杯2018年第九届真题-递增三元组] 排序 + 暴力枚举解法 和 双指针解法
摘要：解题思路: 1.先排序，再枚举每种情况就行 2.对于双指针，因为题目是要Ai < Bj < Ck, 所以只要找到A小于B的个数和C大于B的个数，用乘法原理得出答案。参考代……
递增三元组——二分(c++)
摘要：
转了一圈发现没几个用二分的....
思路很简单，我们先确定中间的数，b[i]，然后分别二分查找比b[i]小的以及比b[i]大的数即可。我们可以在比b[i]小的数中，找到最大的数，那么比他小的数，……
蓝桥杯2018年第九届真题-递增三元组
摘要：做法1：暴力枚举 首先考虑暴力做法，三个数组嵌套枚举，O(n3)的时间复杂度#include <iostream>
#include <cstring>
#include <cstdio>
……
蓝桥杯2018年第九届真题-递增三元组(Java代码)
摘要：解题思路: 遍历数组B，找出数组A中比当前数字小的数字个数，找出数组C中比当前数字大的数字个数，两个数字相乘得到数组B中当前数组能组成的三元组个数。 具体实现参考代码注释。注意事项:参考代……
蓝桥杯2018年第九届真题-递增三元组-题解（C++代码）by Zfans
摘要：```cpp
/*递增三元组
给定三个整数数组
A = [A1, A2, ... AN],
B = [B1, B2, ... BN],
C = [C1, C2, ... CN]，
请你……
蓝桥杯2018年第九届真题-递增三元组-题解（Java代码）
摘要：import java.util.Scanner;
public class 递增三元组 {
public static void main(String[] args) {
……
2194: 蓝桥杯2018年第九届真题-递增三元组（Python3）剪枝
摘要：解题思路:本体关键在于正确的剪枝，我的思路是利用两个变量分别记录第二、第三个数组的扫描位置（三个数组需要提前排序），减少后续数字的判断次数。注意事项:https://blog.csdn.net/blu……
蓝桥杯2018年第九届真题-递增三元组-题解(C语言代码)
摘要：```cpp
#include
using namespace std;
const int MAXN = 100005;
int a[MAXN],b[MAXN],c[MAXN];
int ……
蓝桥杯2018年第九届真题-递增三元组-题解(C语言代码)动态内存来一波？
摘要：```c
#include
#include
int *creat(int len);
int main()
{
int n,i,j,k,ans=0;
scanf("%d",&n);……