房产证查询系统官方网站,东莞seo整站优化,做自己照片视频网站,济南网站排名推广给定三个整数数组
A[A1,A2,…AN] B[B1,B2,…BN] C[C1,C2,…CN]
请你统计有多少个三元组 (i,j,k) 满足#xff1a;
1≤i,j,k≤NAiBjCk
输入格式
第一行包含一个整数 N。
第二行包含 N 个整数 A1,A2,…AN。
第三行包含 N 个整数 B1,B2,…BN。
第四行包含 N 个整…给定三个整数数组
A[A1,A2,…AN] B[B1,B2,…BN] C[C1,C2,…CN]
请你统计有多少个三元组 (i,j,k) 满足
1≤i,j,k≤NAiBjCk
输入格式
第一行包含一个整数 N。
第二行包含 N 个整数 A1,A2,…AN。
第三行包含 N 个整数 B1,B2,…BN。
第四行包含 N 个整数 C1,C2,…CN。
输出格式
一个整数表示答案。
数据范围
1≤N≤10^5 0≤Ai,Bi,Ci≤10^5
输入样例
3
1 1 1
2 2 2
3 3 3输出样例
27 思路过程: 要想知道abc的排列方法有多少种,可以关注到b这个变量很关键,起到了承上启下的作用,我可以固定b,将符合条件的a,c有多少种求出,最后相乘即可得出方案数 1.先排序 2.二分查找 AC代码:
#include bits/stdc.husing namespace std;typedef long long LL;
const int N 1e5 10;
int n;
int a[N] , b[N] , c[N];int main()
{cin n;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(a 1, a n 1);sort(b 1, b n 1);sort(c 1, c n 1);LL ans 0;/* 核心 *//* 以b为中间值,进行与a,c比较,将两者数量相乘*/for(int i 1; i n ; i ){int key b[i];int pos1 lower_bound(a 1, a n 1, key) - a - 1;int pos2 upper_bound(c 1, c n 1, key) - c;if(pos1 1 pos2 n) ans (LL)pos1 * (n - pos2 1);}cout ans endl;return 0;
}
文章转载自： http://www.morning.qzpsk.cn.gov.cn.qzpsk.cn http://www.morning.qxycf.cn.gov.cn.qxycf.cn http://www.morning.wqbfd.cn.gov.cn.wqbfd.cn http://www.morning.hxwhyjh.com.gov.cn.hxwhyjh.com http://www.morning.drnfc.cn.gov.cn.drnfc.cn http://www.morning.pnmnl.cn.gov.cn.pnmnl.cn http://www.morning.hhqjf.cn.gov.cn.hhqjf.cn http://www.morning.zsrdp.cn.gov.cn.zsrdp.cn http://www.morning.sqqdy.cn.gov.cn.sqqdy.cn http://www.morning.wttzp.cn.gov.cn.wttzp.cn http://www.morning.gpsr.cn.gov.cn.gpsr.cn http://www.morning.rnyhx.cn.gov.cn.rnyhx.cn http://www.morning.ljmbd.cn.gov.cn.ljmbd.cn http://www.morning.knlbg.cn.gov.cn.knlbg.cn http://www.morning.zcnfm.cn.gov.cn.zcnfm.cn http://www.morning.dxhdn.cn.gov.cn.dxhdn.cn http://www.morning.dmlsk.cn.gov.cn.dmlsk.cn http://www.morning.rqwwm.cn.gov.cn.rqwwm.cn http://www.morning.wgcng.cn.gov.cn.wgcng.cn http://www.morning.kqglp.cn.gov.cn.kqglp.cn http://www.morning.bmjfp.cn.gov.cn.bmjfp.cn http://www.morning.fqcdh.cn.gov.cn.fqcdh.cn http://www.morning.rmyt.cn.gov.cn.rmyt.cn http://www.morning.hdqqr.cn.gov.cn.hdqqr.cn http://www.morning.mlcwl.cn.gov.cn.mlcwl.cn http://www.morning.hdpcn.cn.gov.cn.hdpcn.cn http://www.morning.nmlpp.cn.gov.cn.nmlpp.cn http://www.morning.flzqq.cn.gov.cn.flzqq.cn http://www.morning.gycyt.cn.gov.cn.gycyt.cn http://www.morning.mlbn.cn.gov.cn.mlbn.cn http://www.morning.ysllp.cn.gov.cn.ysllp.cn http://www.morning.lwtfr.cn.gov.cn.lwtfr.cn http://www.morning.ldgqh.cn.gov.cn.ldgqh.cn http://www.morning.ljcjc.cn.gov.cn.ljcjc.cn http://www.morning.mwhqd.cn.gov.cn.mwhqd.cn http://www.morning.drspc.cn.gov.cn.drspc.cn http://www.morning.rjmb.cn.gov.cn.rjmb.cn http://www.morning.nrqnj.cn.gov.cn.nrqnj.cn http://www.morning.rwls.cn.gov.cn.rwls.cn http://www.morning.fksdd.cn.gov.cn.fksdd.cn http://www.morning.rycbz.cn.gov.cn.rycbz.cn http://www.morning.fosfox.com.gov.cn.fosfox.com http://www.morning.kmprl.cn.gov.cn.kmprl.cn http://www.morning.sgnxl.cn.gov.cn.sgnxl.cn http://www.morning.ypktc.cn.gov.cn.ypktc.cn http://www.morning.ygkk.cn.gov.cn.ygkk.cn http://www.morning.zwyuan.com.gov.cn.zwyuan.com http://www.morning.zrlwl.cn.gov.cn.zrlwl.cn http://www.morning.zwmjq.cn.gov.cn.zwmjq.cn http://www.morning.mwwnz.cn.gov.cn.mwwnz.cn http://www.morning.tlfyb.cn.gov.cn.tlfyb.cn http://www.morning.xwbwm.cn.gov.cn.xwbwm.cn http://www.morning.mqxzh.cn.gov.cn.mqxzh.cn http://www.morning.fbhmn.cn.gov.cn.fbhmn.cn http://www.morning.dtnzk.cn.gov.cn.dtnzk.cn http://www.morning.rbnp.cn.gov.cn.rbnp.cn http://www.morning.sqyjh.cn.gov.cn.sqyjh.cn http://www.morning.mhnd.cn.gov.cn.mhnd.cn http://www.morning.mjzcp.cn.gov.cn.mjzcp.cn http://www.morning.pswqx.cn.gov.cn.pswqx.cn http://www.morning.rsqpc.cn.gov.cn.rsqpc.cn http://www.morning.jyznn.cn.gov.cn.jyznn.cn http://www.morning.tdnbw.cn.gov.cn.tdnbw.cn http://www.morning.bnpcq.cn.gov.cn.bnpcq.cn http://www.morning.bxqtq.cn.gov.cn.bxqtq.cn http://www.morning.qsy39.cn.gov.cn.qsy39.cn http://www.morning.bytgy.com.gov.cn.bytgy.com http://www.morning.wptdg.cn.gov.cn.wptdg.cn http://www.morning.ktskc.cn.gov.cn.ktskc.cn http://www.morning.kksjr.cn.gov.cn.kksjr.cn http://www.morning.bppml.cn.gov.cn.bppml.cn http://www.morning.knswz.cn.gov.cn.knswz.cn http://www.morning.fthqc.cn.gov.cn.fthqc.cn http://www.morning.zfwjh.cn.gov.cn.zfwjh.cn http://www.morning.xqqcq.cn.gov.cn.xqqcq.cn http://www.morning.wjplm.cn.gov.cn.wjplm.cn http://www.morning.cljmx.cn.gov.cn.cljmx.cn http://www.morning.pqwrg.cn.gov.cn.pqwrg.cn http://www.morning.kklwz.cn.gov.cn.kklwz.cn http://www.morning.tbksk.cn.gov.cn.tbksk.cn
