两数组最短距离

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

已知元素从小到大排列的两个数组x[]和y[],请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个,这叫做数组的距离。

输入

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

输出

数组的最短距离。

示例输入

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

示例输出

1

#include <stdio.h>
int abs(int n)
{
    return n>0?n:-n;
}
int main()
{
    int m,n,i,j,t,min;
    int f[1000],g[1000];
    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]);
    min = abs(f[0]-g[0]);

i=0;j=0;
    while(i<m)
{
        if(f[i]<g[j])
{
            t=abs(f[i]-g[j]);
            if(t< min)
min = t;
            i++;
        }
        else if(f[i]==g[j])
{
            min=0;
            break;
        }
        else
{
            j++;
            if(j>=n)
{
                i++;
                j=0;
            }
        }
    }
    printf("%d\n", min);
    return 0;
}

山东理工大学ACM平台题答案关于C语言 1228 两数组最短距离相关推荐

  1. 山东理工大学ACM平台题答案关于C语言 2098 识别浮点常量问题

    识别浮点常量问题 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 编译器在对程序进行编译之前,首先要进行语法分析.通常,程序被分解 ...

  2. 山东理工大学ACM平台题答案关于C语言 2101 正方形面积

    正方形面积 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 根据读入的正方形的边长(边长为正整数),输出其正方形的面积. 输入 输 ...

  3. 山东理工大学ACM平台题答案关于C语言 1232 猴子分桃

    猴子分桃 程序在VC上是对的 在OJ上是 Compile Error  Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 老猴子辛苦 ...

  4. 山东理工大学ACM平台题答案 数列有序! 1244

    数列有序! Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述                    有n(n<=100)个整数 ...

  5. c语言实验平台答案,山东理工大学ACM平台题答案 C语言实验——打印数字图形 1179...

    C语言实验--打印数字图形 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 从键盘输入一个整数n(1≤n≤9),打印出指定的数字图 ...

  6. 山东理工大学ACM平台题答案 2561 九九乘法表

    九九乘法表 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 九九乘法表是数学学习的基础,今天我们就来看看乘法表的相关问题.< ...

  7. 山东理工大学ACM平台题答案 2561 九九乘法表

    这次是对的,刚才少点东西,我接受批评指正 欢迎继续浏览 九九乘法表 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 九九乘法表是数 ...

  8. 理工大学ACM平台题答案关于C语言 2555 压岁钱

    压岁钱 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 SuShan过年要给孩子们发压岁钱喽,由于家里孩子很多,这可急坏了SuSh ...

  9. 山东理工大学pta答案 C语言,山东理工大学高分子化学题库附答案.docx

    山东理工大学高分子化学题库附答案 一? 选择题 1. 聚乙烯醇的单体是(_____C___) A.乙烯醇 B.乙醛 C.醋酸乙烯酯 D.乙酸乙酯 从结构角度看聚乙烯醇的单体乙烯醇CH2=CH-OH,? ...

  10. 第九届山东理工大学ACM网络编程擂台赛 热身赛 sdut4087 ldq's Sons

    题目链接 Time Limit: 1000MS Memory Limit: 65536KB Problem Description Xuanhuang: Wow, three cute boys. A ...

最新文章

  1. 字符串大小写互换方法
  2. Spring事务配置的五种方式 说明
  3. filter过滤器实现验证跳转_返回验证结果
  4. android动态加home,Android 解决监听home键的几种方法
  5. NumPy基本操作快速熟悉
  6. CentOS 7在虚拟机上安装之后没有桌面问题
  7. Oracle 数据文件 实际使用量 计算说明
  8. java历save_日历【savejava吧】_百度贴吧
  9. iOS网络请求架构图URL Loading System
  10. docker下载和安装
  11. 小程序的视频代码示例
  12. MOOC中国大学慕课C语言期末编程试题
  13. setuptools-scm was unable to detect version for‘…/…/某git包‘
  14. Visual Studio “无可用源“ 问题
  15. itms-services php,APP发布系统 ipa文件上传和下载 itms-service协议
  16. mysql c dll_libmysql_c.dll,下载,简介,描述,修复,等相关问题一站搞定_DLL之家
  17. SSM整合(基于配置类整合
  18. javascript动画制作
  19. 接口中成员变量和成员函数介绍
  20. SQL注入之联合查询(MySQL)

热门文章

  1. 树莓派 or 香橙派 部署c# .net 并设置开机启动
  2. 数据库之MySQL日志管理、备份与恢复
  3. Android中文件的读写---assets和raw下的资源文件
  4. 1 12c语言,1.4.1 Oracle数据库12c中PL/SQL的新特性
  5. (五十三)Credit VaR的计算
  6. php的implode函数的作用是,PHP函数implode介绍
  7. 【机器人学习】六足机器人的步态分析与稳定行走(分析报告+matlab代码)
  8. 戴尔服务器加装固态硬盘吗,戴尔如何加装固态硬盘_戴尔电脑增加固态硬盘教程...
  9. Tent-Logistic-Cosine混沌映射(提供参考文献及Matlab代码)
  10. 电脑中病毒了--Autorun 病毒