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 5
1 3 5 7 9
2 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;
}