若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

1917: 支配值数目

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,210

题目描述

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

参考代码

#include<stdio.h>
int main() 
{
    int m,n,i,j=0,f[1000],g[1000],sum=0;
    scanf("%d%d",&m,&n);
    for (i=0;i<m;i++)
            scanf("%d",&f[i]);
    for (i=0;i<n;i++)
            scanf("%d",&g[i]);
    for (i=0;i<m;i++) 
    {
        while(g[j]<f[i]&&j<n)j++;
        sum+=j;
    }
    printf("%dn",sum);
    return 0;
}

解析

暂无

hustoj

发表评论 取消回复

电子邮件地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

Skip 原站点 Dreams孤独患者
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist