支配值数目

短命女 2022-08-10 04:53 128阅读 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 条评论，128人围观）

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

相关阅读

相关机器人数目

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

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

相关 Cell Phone Networ (树形dp-最小支配集)

目录 Cell Phone Networ (树形dp-最小支配集) 题意思路题解 Cell Phone Ne

梦里梦外;/ 2023年06月01日 06:12/ 0 赞/ 2 阅读

相关匹配、支配集、覆盖集、独立集的概念

1.匹配：也即边独立集，边之间是互相独立（不相邻）的，这些边所组成的集合。 2.点独立集：点之间是互相独立的（不相邻），这些点所组成的集合。 3.点覆盖集：至少多少个点

刺骨的言语ヽ痛彻心扉/ 2023年03月14日 13:18/ 0 赞/ 9 阅读

相关支配树的理解和实战

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

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

相关等值数目

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

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

相关支配值数目

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

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

相关水池的数目

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

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

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

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

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

相关 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 赞/ 276 阅读