网站设置密码,最近韩国电影片,外包公司 网站建设 深圳,越秀区建设水务局网站标题#xff1a;递增三元组 给定三个整数数组 A [A1, A2, … AN], B [B1, B2, … BN], C [C1, C2, … CN]#xff0c; 请你统计有多少个三元组(i, j, k) 满足#xff1a; 1 i, j, k NAi Bj Ck 【输入格式】 第一行包含一个整数N。 第二行包含N个整…标题递增三元组 给定三个整数数组 A [A1, A2, … AN], B [B1, B2, … BN], C [C1, C2, … CN] 请你统计有多少个三元组(i, j, k) 满足 1 i, j, k NAi 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 不能通过工程设置而省略常用头文件。 提交程序时注意选择所期望的语言类型和编译器类型。 题目分析 说白了也就是找A数组中比B数组中数小的的数并且B数组比C数组中的数小的所有组合 思路创建一个三行的二维数组用于存放A、B、C三个数组 三层for循环进行一一筛选判断 代码如下 #include iostream #include string.h using namespace std;int main() {int a[3][100000];//定义一个三行的二维数组用于存放A、B、C三个数组int counter0;//赋值记录总共满足要求的组合情况memset(a,0,sizeof(a));//初始化数组全为0int N;cinN;for(int i0;iN;i){cina[0][i];}for(int i0;iN;i){cina[1][i];}for(int i0;iN;i){cina[2][i];}for(int i0;iN;i){for(int j0;jN;j){for(int k0;kN;k){if(a[0][i]a[1][j]a[1][j]a[2][k])//查找A数组中比B数组中数小的的数并且B数组比C数组中的数小的所有组合counter;}}}coutcounter;return 0; }