免费手机端网站模板下载安装,天津设计网站公司,网站建设 网站优化营销型网站建设专家,有多人做网站是个人备案问题描述 元宵佳节#xff0c;一场别开生面的灯笼大赛热闹非凡。NN 位技艺精湛的灯笼师依次落座#xff0c;每位师傅都有相应的资历值#xff0c;其中第 ii 位师傅的资历值为 AiAi​。从左到右#xff0c;师傅们的资历值逐级递增#xff08;即 A1A2⋯ANA1​一场别开生面的灯笼大赛热闹非凡。NN 位技艺精湛的灯笼师依次落座每位师傅都有相应的资历值其中第 ii 位师傅的资历值为 AiAi​。从左到右师傅们的资历值逐级递增即 A1A2⋯ANA1​A2​⋯AN​。同时每位师傅都带来了自己精心制作的灯笼其亮度值依次为 B1,B2,⋯ ,BNB1​,B2​,⋯,BN​。 大赛中主持人会选择一个区间 [L,R][L,R]1≤LR≤N1≤LR≤N让这个区间内的师傅们进行两两比拼构成一场“灯笼大乱斗”。 比拼规则如下假设在区间 [L,R][L,R] 中由师傅 ii 和师傅 jjL≤ij≤RL≤ij≤R进行对决。对决双方分别持有自己的灯笼。 如果师傅 ii 的灯笼亮度 BiBi​ 小于师傅 jj 的灯笼亮度 BjBj​则双方交换灯笼相应地如果 Bi≥BjBi​≥Bj​则不交换。双方最终的得分计算方式为资历值 持有灯笼的亮度。得分高者获胜得分相同则平局。 由于在比赛中资历深的师傅输给资历浅的师傅将会有损颜面。因此为了避免这种情况发生主持人需要选择必胜区间。 必胜区间定义如果一个区间内任意两位师傅进行比赛资历值高的师傅都必定能够获胜则称该区间为必胜区间。 现在请你帮主持人算算必胜区间共有多少个 输入格式 第一行包含一个整数 NN (1≤N≤105)(1≤N≤105)表示灯笼师傅的数量。 第二行包含 NN 个整数 A1,A2,…,ANA1​,A2​,…,AN​ (1≤Ai≤109)(1≤Ai​≤109)表示每位师傅的资历值满足 A1A2⋯ANA1​A2​⋯AN​。 第三行包含 NN 个整数 B1,B2,…,BNB1​,B2​,…,BN​ (1≤Bi≤109)(1≤Bi​≤109)表示每位师傅的灯笼亮度值。 输出格式 输出一个整数表示必胜区间的总数量。 样例输入 3 1 3 5 3 4 1样例输出 1 [L,R]必胜只需要看R1和R的关系就好了如果R1能赢R则R1必胜[L,R] 具体证明不会 #include iostream using namespace std; int main() {int n;cinn;int an[n], bn[n], cn[n];for(int i0; in; i){cinan[i];} for(int i0; in; i){cinbn[i];} long long int num 1, res 0;for(int i1; in; i){if(bn[i] bn[i-1]){if(an[i] - bn[i] an[i-1] - bn[i-1]){res num;num;}else{num 1;}}else{if(an[i] bn[i] an[i-1] bn[i-1]){res num;num;}else{num 1;}}}cout res;return 0; } 结果res类型必须为longlongint int是不行的