已知f[]与g[]两个整数数组,元素都已经从小到大排列,试编写程序写出f[]中每一个元素比g[]中元素大的个数的总数。换句话说,f[0]比g[]中多少个元素大、f[1]比g[]中多少个元素大等,这些值的总和就是所要求的答案。
例如,如果f[]中有1,3,5,7,9,而g[]中有2,3,4,7,8,比g[0]大的有f[1] ~ f[4],比g[1]大的有f[2] ~ f[4],比g[2]大的有f[2] ~ f[4],比g[3]大的有f[4],比g[4]大的有f[4],因此是4+3+3+1+1=12.
例如,如果f[]中有1,3,5,7,9,而g[]中有2,3,4,7,8,比g[0]大的有f[1] ~ f[4],比g[1]大的有f[2] ~ f[4],比g[2]大的有f[2] ~ f[4],比g[3]大的有f[4],比g[4]大的有f[4],因此是4+3+3+1+1=12.