山东理工大学ACM平台题答案关于C语言 1226 支配值数目
2013-12-17 20:12
393 查看
支配值数目
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<stdio.h>
void main()
{
int a[1000],b[1000],m,n,i,j,p=0;
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])
p++;
}
printf("%d\n",p);
}
相关文章推荐
- 山东理工大学ACM平台题答案关于C语言 1227 等值数目
- 山东理工大学ACM平台题答案关于C语言 1196 排序问题
- 山东理工大学ACM平台题答案关于C语言 1543 Egypt
- 山东理工大学ACM平台题答案关于C语言 1580 闰年
- 山东理工大学ACM平台题答案关于C语言 1580 闰年
- 山东理工大学ACM平台题答案关于C语言 1232 猴子分桃
- 山东理工大学ACM平台题答案关于C语言 1177 C语言实验——时间间隔
- 山东理工大学ACM平台题答案关于C语言 1259 Bad Hair Day
- 山东理工大学ACM平台题答案关于C语言 1048 Digital Roots
- 山东理工大学ACM平台题答案关于C语言 1292 图形打印
- 山东理工大学ACM平台题答案关于C语言 1597 最大距离
- 山东理工大学ACM平台题答案关于C语言 1592 转置矩阵
- 山东理工大学ACM平台题答案关于C语言 1063 A Simple Task
- 山东理工大学ACM平台题答案关于C语言 1247 海选女主角
- 山东理工大学ACM平台题答案关于C语言 1588 圆的面积
- 山东理工大学ACM平台题答案关于C语言 1137 C/C++经典程序训练7---求某个范围内的所有素数
- 山东理工大学ACM平台题答案关于C语言 1176 C语言实验——删除指定字符
- 山东理工大学ACM平台题答案关于C语言 1164 C语言实验——矩阵转置
- 山东理工大学ACM平台题答案关于C语言 1294 选票统计
- 山东理工大学ACM平台题答案关于C语言 1181 C语言实验——最小公倍数和最大公约数