蓝桥杯2018年第九届真题-递增三元组-题解(C语言代码)

蓝桥杯2018年第九届真题-递增三元组-题解(C语言代码)

#include
using namespace std;
const int MAXN = 100005;
int a[MAXN],b[MAXN],c[MAXN];
int n,sum;
int main(){
	//freopen("1.txt","r",stdin);
  cin>>n;
  for(int i=0;ib[i])cnt2++; 
	  }
    
    sum += cnt1*cnt2;
    cnt1=cnt2=0;
  }
  cout< 
 
以b[]数组中的每个数字为 参考（之里是分步乘法）
 
 
在a[]数组中找 
 
在c[]数组中找>b[i]的个数
 

再运用分类加法，将每次sum加起来

代码简洁易懂，老少皆宜