1073: 支配值数目

1073: 支配值数目 

时间限制(普通/Java):1000MS/10000MS     内存限制:65536KByte
总提交: 1818            测试通过:1321

描述

已知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 51 3 5 7 92 3 4 7 8

样例输出

12

题解：一道简单题

AC code

#include <iostream>using namespace std;int main(){int f[1001],g[1001],i,j,n,m,c;while(cin>>m>>n){for(i=0; i<m; i++)cin>>f[i];for(j=0; j<n; j++)cin>>g[j];c=0;for(i=0; i<m; i++){for(j=0; j<n; j++){if(f[i]>g[j]){c++;}else{  break;}}}cout<<c<<endl;}return 0;}