支配值數目
Time Limit: 1000ms Memory limit: 65536K 有疑問？點這裡^_^
題目描述
已知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
#include
void main()
{
int a[1000],b[1000],m,n,i,j,p=0;
scanf("%d %d",&m,&n);
for(i=0;i
{
scanf("%d",&a[i]);
}
for(j=0;j
{
scanf("%d",&b[j]);
}
for(i=0;i
{
for(j=0;j
if(a[i]>b[j])
p++;
}
printf("%d\n",p);
}
