支配值数目

短命女 2022-08-10 04:53 135阅读 0赞

## 支配值数目 ##

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

已知f\[\]与g\[\]两个整数数组，元素都已经从小到大排好序，请写一个程序，算出f\[\]中比g\[\]中元素大的对数。换句话说，f\[0\]比g\[\]中多少个元素大，f\[1\]比g\[\]中多少个元素大等，这些值的总和就是要求的答案。  
举个例子，如果f\[\]中有1，3，5，7，9，而g\[\]中有2，3，4，7，8。  
那么：  
f\[0\]比g\[\]中的所有元素都小；  
f\[1\]比g\[0\]大；  
f\[2\]比g\[0\]、g\[1\]、g\[2\]大；  
f\[3\]比g\[0\]、g\[1\]、g\[2\]大；  
f\[4\]比g\[0\]、g\[1\]、g\[2\]、g\[3\]、g\[4\]大；  
所以答案是0+1+3+3+5=12。

## 输入 ##

第一行为两个整数m, n(1≤m, n≤1000)，分别代表数组f\[\], g\[\]的长度。  
第二行有m个元素，为数组f\[\]。  
第三行有n个元素，为数组g\[\]。

## 输出 ##

输出支配值。

## 示例输入 ##

5 5
    1 3 5 7 9
    2 3 4 7 8

## 示例输出 ##

12

## 提示 ##

你能想出O(n+m)的算法吗?^\_^ 加油

## 来源 ##

ZJGSU

## 示例程序 ##

#include<stdio.h>  
    int main()  
    {  
        int i,j,n,m,a[1000],b[1000],c=0;  
        scanf("%d %d",&n,&m);  
        for(i=0;i<n;i++)  
        {  
            scanf("%d",&a[i]);  
        }  
        for(i=0;i<m;i++)  
        {  
            scanf("%d",&b[i]);  
        }  
        for(i=0;i<n;i++)  
        {  
            for(j=0;j<m;j++)  
            {  
                if(a[i]>b[j])  
    c++;  
            }  
        }  
        printf("%d\n",c);  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关买不到的数目

买不到的数目小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖

阳光穿透心脏的1/2处/ 2024年03月30日 16:07/ 0 赞/ 55 阅读

相关机器人数目

问题：少年宫新近邮购了小机器人配件，共有3类。 AA 类含有：8个轮子，1 个传感器； BB 类含有: 6 个轮子，3 个传感器； CC 类含有：4 个轮子，4 个传

超、凢脫俗/ 2024年03月26日 12:07/ 0 赞/ 77 阅读

相关支配树的理解和实战

一支配树（Dominator Tree）支配树的概念来自图论。 ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50

「爱情、让人受尽委屈。」/ 2022年09月09日 04:47/ 0 赞/ 48 阅读

相关等值数目

等值数目 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述已知两个整数数组f\[\]和g\[

野性酷女/ 2022年08月10日 04:53/ 0 赞/ 176 阅读

相关支配值数目

支配值数目 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述已知f\[\]与g\[\]两个整

短命女/ 2022年08月10日 04:53/ 0 赞/ 136 阅读

相关买不到的数目

小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出

冷不防/ 2022年08月08日 13:55/ 0 赞/ 128 阅读

相关水池的数目

水池数目时间限制： 3000 ms | 内存限制： 65535 KB 难度： 4 描述 include <bits/stdc++.h>

今天药忘吃喽~/ 2022年07月14日 15:57/ 0 赞/ 169 阅读

相关 [C++][基础知识 2] 二支配规则

二支配规则当派生类中新增的成员与基类中的成员同名时，则在没有使用作用域运算符时缺省指代的是派生类中新增的同名成员。这种优先关系称为支配规则。例如：

爱被打了一巴掌/ 2022年04月16日 02:57/ 0 赞/ 174 阅读

相关 SQL 行转列(列的值不规则的数目)

--创建一个临时表用来存储数据 create table tmp_SNValue_Table (FieldName nvarchar(20), [Value

﹏ヽ暗。殇╰゛Y/ 2021年11月02日 01:36/ 0 赞/ 346 阅读

相关水洼数目

题目: 有一个大小为N\M的园子, 雨后起了积水，八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼.如下列字符组成的图,可以看出有两个水洼。 ![20190529

朴灿烈づ我的快乐病毒、/ 2021年09月28日 19:50/ 0 赞/ 279 阅读