问题1343--支配值数目

1343: 支配值数目

时间限制: 1 Sec  内存限制: 128 MB
提交: 202  解决: 146
[状态] [讨论版] [提交] [命题人:]
题目描述

知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[]。

输出

输出支配值

样例输入 Copy
5 5
1 3 5 7 9
2 3 4 7 8
样例输出 Copy
12
来源/分类