【qduoj】【数组合并】

题目：

Description

现在呢有两个整形数组，a[n]和b[m]，而且已经知道这两个数组都是非降序数组。现在呢就有一个工作需要你来完成啦。对于a中的每个元素a[i]在b中寻找<=a[i] 的元素个数，个数记为x[i]。但是我们并不关心每个x[i],现在只要你计算所有x[i]的和就可以啦。

Input

输入包含单组样例第一行两个整数 n,m
第二行n个整数代表a数组元素。第三行m个整数代表b数组元素。保证a，b数组元素非递减排列。数组元素为int类型1=<m，n<=10000000;

Output

输出包含一行仅一个整数，表示结果。注意结果比较大，注意用long，long

Sample Input 1

3 4
1 2 5
3 5 5 48

Sample Output 1

题意不解释了；

解题思路：被自己蠢哭了，看着时限是3S ，居然试图双重暴力走两次1e7的循环，光荣T ，因为自己出去玩耍，缺了一节课，对于归并排序的理解没有达到应有的程度，别人哒哒哒几分钟A 了，自己入坑一个小时。。。

其实最后讲解后，没啥困难的地方，就是在j走的时候不回头就好，这样就是i j都走了一次，时间复杂度很低。

ac代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e7+5;int num1[maxn];
int num2[maxn];int main()
{int n,m;scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)scanf("%d",&num1[i]);for(int j=1;j<=m;j++)scanf("%d",&num2[j]);int j=1;ll ans=0;for(int i=1;i<=n;i++){while(num1[i]>=num2[j]&&j<=m) j++;   ans+=j-1; }cout<<ans<<endl;return 0;
}

【qduoj】【数组合并】相关推荐

Java合并两个int数组合并_Java中如何把两个数组合并为一个
在Java中,如何把两个String[]合并为一个? 看起来是一个很简单的问题.但是如何才能把代码写得高效简洁,却还是值得思考的.这里介绍四种方法,请参考选用. 一.apache-commons 这是 ...
numpy 数组合并
文章目录创建数组 append函数 concatenate函数 stack函数列表中的 numpy 数组合并 import numpy as np 创建数组 a1 = np.arange(0,6) ...
Python数组合并
Python数组合并 a = [1, 2] b = [3, 4]c = a + bprint(c) # [1, 2, 3, 4]
JS数组键值，数组合并,
eg: var arr = []arr.test = '测试'; arr.push(1); arr.push(2); arr.obj = '对象';console.log(arr);// [ 1, 2 ...
java json 去重_js操作两个json数组合并、去重，以及删除某一项元素
两个json数组合并去重,以及删除某一项元素 let ha = [ {id:'H',name:'3'}, {id:'A',name:'6'}, {id:'B',name:'14'}, {id:'C', ...
c语言整形数组相加,[c语言]将两个整形升序数组合并为一个升序数组
可能大多数人首先想到的是将两个数组合并,然后将合并后的数组排序输出.但是题目要求合并完即为一个升序数组,这样做不合题意.可以利用已知条件(两数组A.B均为升序),循环在每个数组中均选取一个元素来对比, ...
php 将二维数组合并,PHP二维数组合并排重的两种方式
业务中需要统计一段时间投票独立的用户数,涉及到数组的排重,用传统array_unique()发现,当数据量达到百万级后, 设置的1G内存都耗尽了,仍然没有统计完.而用array_flip()发现不仅可 ...
【LeetCode】004 Median of Two Sorted Arrays 两个排序数组合并后的中位数
题目:LeetCode 004 Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size m an ...
php 二维数组字段合并,PHP将二维数组某一个字段相同的数组合并起来的方法，二维数组数组_PHP教程...
PHP将二维数组某一个字段相同的数组合并起来的方法,二维数组数组本文实例讲述了PHP将二维数组某一个字段相同的数组合并起来的方法.分享给大家供大家参考,具体如下: 例子: array(3) { [0 ...
python中对数组合并的方法
python的数组合并在算法题中用到特别多,这里简单总结一下: 假设有a1和a2两个数组: a1=[1,2,3]a2=[4,5,6] 合并方式 1.直接相加 #合并后赋值给新数组a3 a3 = a1 ...

【qduoj】【数组合并】

【qduoj】【数组合并】相关推荐

最新文章

热门文章