第九届蓝桥杯省赛C/C++B组试题6：递增三元组

最新推荐文章于 2022-03-25 17:26:42 发布

柠檬猫w

最新推荐文章于 2022-03-25 17:26:42 发布

阅读量174

点赞数

文章标签： c语言程序设计

本文链接：https://blog.csdn.net/weixin_45964844/article/details/115382609

版权

在这里插入图片描述

#include <cstdio>
#include <algorithm>
using namespace std;

int main(){
	int n;
	scanf("%d", &n);
	int A[n], B[n], C[n];
	for(int i=0; i<3; i++){
		for(int j=0; j<n; j++){
			if(i == 0){
				scanf("%d", &A[j]);	
			}else if(i == 1){
				scanf("%d", &B[j]);
			}else if(i == 2){
				scanf("%d", &C[j]);
			}
		}
	}
	sort(A, A+n);
	sort(B, B+n);
	sort(C, C+n);
	int ans = 0;
	int i=0, j=0, k=0;
	for(int j=0; j<n; j++){
		int a=0, c=0;
		for(int i=0; i<n; i++){
			if(A[i] < B[j]){
				a++;
			}else{
				break;
			}
		}
		for(int k=0; k<n; k++){
			if(C[k] > B[j]){
				c++;
			}
		}
		ans += a*c;
	}
	printf("%d", ans);
	
	return 0;
}