蓝桥杯2018年第九届真题-递增三元组-题解(C语言代码)-可优化
看了一下其他人的解法，补充一下：在递归中可以增加一些条件项，这样能优化算法。代码在文末。P.S.另我有一点不太明白：如果我先在开头(如下)```cintn;inta[1000000],b[1000000],c[1000000];```在我电脑中的编译器就无法通过。
蓝桥杯2018年第九届真题-递增三元组 （C++代码）最易懂的解题方式 时间复杂度n2
upper_bound函数（返回第一个大于所查询值的地址）#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;inta[n],b[n],c[n];inti,j,d,e;for(i=0;i>a[i];}for(i=0;i>b[i
蓝桥杯2018年第九届真题-递增三元组-题解(C语言代码)水
我还以为会超时，结果居然过了。。。。。```c#pragmawarning(disable:4996)#include#include#include#includevoidinput(inta[],intn){for(inti=0;i
蓝桥杯2018年第九届真题-递增三元组-题解(C语言代码)
#includevoidsort_selected_increase(int*a,intn){inti,j,temp=0;for(i=0;i
我不是张玉想——递增三元组-题解（C++代码）
##一、解题思路：将数组A、B、C初始化后，将A从大到小排序，B排不排序无所谓，C从小到大排序之后遍历数组B，对于每一个B[i]，都在A中找到首个小于B[i]的位置下标post1，
蓝桥杯2018年第九届真题-递增三元组(很简洁易懂)
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 7;int a[N];int b[N];in……
蓝桥杯2018年第九届真题-递增三元组-题解（C++代码）
###解题思路：预处理前缀和，当前数前有多少个数比他小，然后可以求出比位置i的数b[i]的数，大的数也是同理，最后把每一个位置小的数的个数乘以大的数的个数即可```cpp#include#definexfirst#defineysecond#definemem1(h)memset(h,
优质题解
递增三元组（C代码）
摘要：看到这道题第一想法肯定是暴力解决，居然暴力也能AC，然后我提交到蓝桥杯官网发现果然没有这么简单，直接运行超时。。。
解题思路：题面上有数字大小的条件（Ai < Bj < Ck），就要联想到排序了；首……
蓝桥杯2018年第九届真题-递增三元组-题解(C语言代码)
```cpp#includeusingnamespacestd;constintMAXN=100005;inta[MAXN],b[MAXN],c[MAXN];intn,sum;intmain(){cin>>n;for(inti=0;i