设为首页 加入收藏

TOP

问题一百一十六:支配值数目
2014-11-23 22:13:10 来源: 作者: 【 】 浏览:2
Tags:问题 一百一十六 支配 数目

[plain] 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

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


[plain] #include

int main()
{
int i;
int j;
int n;
int m;
int sum;
int f[1001];
int g[1001];

scanf("%d %d", &n, &m);
sum=0;

for(i=0; i {
scanf("%d", &f[i]);
}
for(j=0; j {
scanf("%d", &g[j]);
}

for(i=0; i {
for(j=0; j {
if(f[i]> g[j])
{
sum++;
}
else
{
break;
}
}
}

printf("%d\n", sum);

return 0;
}

#include

int main()
{
int i;
int j;
int n;
int m;
int sum;
int f[1001];
int g[1001];

scanf("%d %d", &n, &m);
sum=0;

for(i=0; i {
scanf("%d", &f[i]);
}
for(j=0; j {
scanf("%d", &g[j]);
}

for(i=0; i {
for(j=0; j {
if(f[i]> g[j])
{
sum++;
}
else
{
break;
}
}
}

printf("%d\n", sum);

return 0;
}

\

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇扫雷外挂 下一篇问题一百一十七:排列

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: