求思路反驳
查看原帖
求思路反驳
917025
XYzero楼主2023/9/25 22:14
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e5 + 5;
int n,a[N],b[N],c[N] ,ans;
signed main(){

	cin >> n;
	int ans = 0;
	for(int i = 1; i <= n; i++) cin >> a[i];
	for(int i = 1; i <= n; i++) cin >> b[i];
	for(int i = 1; i <= n; i++) cin >> c[i];
	sort(b + 1 , b + 1 + n);
	sort(c + 1 , c + 1 + n);
	for(int i = 1;i <= n;i++){
		int num = upper_bound(b + 1 , b + 1 + n , a[i]) - b;
		int num2 = upper_bound(c + 1 , c + 1 + n , b[num]) - c;
		ans += (n - num + 1) * (n - num2 + 1);
		
	} 
	cout << ans; 
	
	
	return 0;
}
2023/9/25 22:14
加载中...