2194: 蓝桥杯2018年第九届真题-递增三元组
摘要：暂时没想到好方法，见谅。
#include
#include
int main()
{
int n, i, j, k, Aarr[1000], Barr[100……
2194: 蓝桥杯2018年第九届真题-递增三元组
摘要：解题思路:注意事项:参考代码:n = int(input())
a=list(map(int,input().split()))
b=list(map(int,input().split()))
……
蓝桥杯2018年第九届真题-递增三元组
摘要：```java
import java.util.Scanner;
public class LanQiao自增三元组 {
public static void main(String[]……
蓝桥杯2018年第九届真题-递增三元组(Java代码)
摘要：解题思路: 遍历数组B，找出数组A中比当前数字小的数字个数，找出数组C中比当前数字大的数字个数，两个数字相乘得到数组B中当前数组能组成的三元组个数。 具体实现参考代码注释。注意事项:参考代……
2194: 蓝桥杯2018年第九届真题-递增三元组（Python3）剪枝
摘要：解题思路:本体关键在于正确的剪枝，我的思路是利用两个变量分别记录第二、第三个数组的扫描位置（三个数组需要提前排序），减少后续数字的判断次数。注意事项:https://blog.csdn.net/blu……
蓝桥杯2018年第九届真题-递增三元组-二分查找时间复杂最短题解（Java代码）
摘要：解题思路:利用排序加二分查找的算法，代码中的end是每次算完之后小于key的最大的数的下标，将a中小于b的数的数量算出来之后再进行累加，可以减少c对b中小于c的数的访问时需要从小于c的b中的各个数对应……
蓝桥杯2018年第九届真题-递增三元组-题解（Java代码）
摘要：import java.util.Scanner;
public class 递增三元组 {
public static void main(String[] args) {
……
蓝桥杯2018年第九届真题-递增三元组-题解（C++代码）
摘要：### 解题思路：预处理前缀和，当前数前有多少个数比他小，然后可以求出比位置i的数b[i]的数，大的数也是同理，最后把每一个位置小的数的个数乘以大的数的个数即可
```cpp
#include……
蓝桥杯2018年第九届真题-递增三元组-题解（C++代码）
摘要：
```cpp
#include
#include
using namespace std;
const int N = 1e5+5;
int a[N],b[N],c[N];
boo……
我不是张玉想——递增三元组-题解（C++代码）
摘要：## 一、解题思路：
将数组A、B、C初始化后，将A从大到小排序，B排不排序无所谓，C从小到大排序
![](/image_editor_upload/20200902024257_49051.pn……