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

原创于 2021-11-27 17:30:15 发布 · 668 阅读

CC 4.0 BY-SA版权

文章标签：

这篇博客介绍了一个C++程序，该程序对三个整数数组a[], b[], c[]进行排序，然后以b[]中的每个元素为参考，计算a[]中小于b[i]的元素个数和c[]中大于b[i]的元素个数的乘积，最后累加所有乘积得到结果。通过排序和计数，展示了分类加法的概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
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;i<n;i++)scanf("%d",&a[i]);
  for(int i=0;i<n;i++)scanf("%d",&b[i]);
  for(int i=0;i<n;i++)scanf("%d",&c[i]);
  sort(a,a+n);
  sort(b,b+n);
  sort(c,c+n);
  sum = 0;
  int cnt1=0,cnt2=0;
  for(int i=0;i<n;i++){
  	for(int j=0;j<n;j++){
  		if(a[j]<b[i])cnt1++; 
  		if(c[j]>b[i])cnt2++; 
	  }
    
    sum += cnt1*cnt2;
    cnt1=cnt2=0;
  }
  cout<<sum;
  return 0;
}

以b[]数组中的每个数字为参考（之里是分步乘法）

在a[]数组中找<b[i]的个数

在c[]数组中找>b[i]的个数

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

代码简洁易懂，老少皆宜