標題：遞增三元組


給定三個整數數組
A = [A1, A2, ... AN],?
B = [B1, B2, ... BN],?
C = [C1, C2, ... CN]，
請你統計有多少個三元組(i, j, k) 滿足：
1. 1 <= i, j, k <= N??
2. Ai < Bj < Ck??


【輸入格式】?
第一行包含一個整數N。
第二行包含N個整數A1, A2, ... AN。
第三行包含N個整數B1, B2, ... BN。
第四行包含N個整數C1, C2, ... CN。


對于30%的數據，1 <= N <= 100??
對于60%的數據，1 <= N <= 1000?
對于100%的數據，1 <= N <= 100000 0 <= Ai, Bi, Ci <= 100000?


【輸出格式】
一個整數表示答案


【樣例輸入】
3
1 1 1
2 2 2
3 3 3


【樣例輸出】
27?




資源約定：
峰值內存消耗（含虛擬機） < 256M
CPU消耗? < 1000ms




請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多余內容。


注意：
main函數需要返回0;
只使用ANSI C/ANSI C++ 標準;
不要調用依賴于編譯環境或操作系統的特殊函數。
所有依賴的函數必須明確地在源文件中 #include <xxx>
不能通過工程設置而省略常用頭文件。

提交程序時，注意選擇所期望的語言類型和編譯器類型。

#include<bits/stdc++.h> using namespace std; #define N 100005 int sa[N],sb[N],sc[N]; //sa[x]表示第一個序列中，有多少個數字等于x，sb[]，sc[]同理 int main() {fill(sa,sa+N,0);fill(sb,sb+N,0);fill(sc,sc+N,0);int n,x;cin>>n;for(int i=0;i<n;i++){cin>>x;sa[x]++;}for(int i=0;i<n;i++){cin>>x;sb[x]++;}for(int i=0;i<n;i++){cin>>x;sc[x]++;}for(int i=100000;i>=0;i--){sc[i]=sc[i]+sc[i+1];sb[i]=sb[i]*sc[i+1]+sb[i+1];sa[i]=sa[i]*sb[i+1]+sa[i+1];}cout<<sa[0];return 0; }

總結

以上是生活随笔為你收集整理的2018年4月1日 蓝桥杯 C/C++B组答案 递增三元组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。