1917: 支配值数目

1917: 支配值数目

Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 36  Solved: 23 [Submit][Status][Web Board]

Description

已知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

Input

第一行为两个整数m, n(1≤m, n≤1000)，分别代表数组f[], g[]的长度。 第二行有m个元素，为数组f[]。 第三行有n个元素，为数组g[]。

Output

输出支配值。

Sample Input

5 5
1 3 5 7 9
2 3 4 7 8

Sample Output

12

#include<stdio.h>
int main()
{
    int m,n,i,j;
    int count=0;
    int a[1000],b[1000];
    scanf("%d %d",&m,&n);
    for(i=0;i<m;i++)
        scanf("%d",&a[i]);
    for(j=0;j<n;j++)
        scanf("%d",&b[j]);
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            if(a[i]>b[j])
                count++;
        }
    }
    printf("%d",count);
    return 0;
}