1203

用户名：dotcpp0602064

访问量：1910

签　名：

时间是你最大的敌人

等　　级
排　　名	3321
经　　验	1964
参赛次数	0
文章发表	21
年　　龄	19
在职情况	学生
学　　校	中山大学
专　　业	软件工程

　　自我简介：

TA的其他文章

队列思想，模拟思想，C / C++
浏览：36

C/C++，高精度模板题（加法、减法、乘法、除法），会套就行~~
浏览：126

C/C++，高精度模板题（加法、减法、乘法、除法），会套就行~~
浏览：44

你可能喜欢

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

C语言通俗易懂

　　作者: 1203　　　　发表时间：2022-11-05 19:15:15 浏览：240　|　评论：0　

原题链接：数组的距离

#include<math.h>
	#include<stdio.h>

// 循环暴力算法，一个一个比较就好
	int main()
	{
		// 初始化值(也可以用动态内存开辟数组)
		int f[1000], g[1000];
		int m, n;
		scanf("%d%d", &m, &n);
		for (int i = 0; i < m; i++)
		{
			scanf("%d", &f[i]);
		}
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &g[i]);
		}

// 拿某个数组的值减去另一个数组的所有值，temp记录每次的值，d与temp减一次比较一次，将小值赋给d
		int d = abs(g[0] - f[0]), temp = 0;
		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < m; j++)
			{
				temp = abs(g[i] - f[j]);
				if (d > temp)d = temp;
			}
			if (!d)// d为0时即最小，跳出程序
			{
				printf("%d", d);
				return 0;
			}
		}
		printf("%d", d);
		return 0;
	}

稍微优化了一下
	#include<math.h>
	#include<stdlib.h>
	#include<stdio.h>
	int main()
	{
		int m, n;
		scanf("%d%d", &m, &n);
		// 动态内存开辟(free就不写了) 照上例写数组也行
		int* f = (int*)malloc(m * sizeof(int));
		int* g = (int*)malloc(n * sizeof(int));

for (int i = 0; i < m; i++)
		{
			scanf("%d", &f[i]);
		}
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &g[i]);
		}

int d = abs(g[0] - f[m - 1]), temp = 0;
		// 特殊情况讨论，第一个数与最后一个数比较
		if (g[n - 1] <= f[0])
		{
			d = f[0] - g[n - 1];
			printf("%d", d);
			return 0;
		}

int i = 0, j = 0;
		while (g[i] < f[m - 1] && i < n - 1)// 因为升序原因，可以接着比较下去，而不是从j=0开始，当g中的某个数大于f中的最大数时，
		{
			while (j < m - 1)
			{
				if (f[j] <= g[i] && g[i] <= f[j + 1])// 这个数位于另外两个数之间
				{
					temp = g[i] - f[j] < f[j + 1] - g[i] ? g[i] - f[j] : f[j + 1] - g[i];// 取较小值
					d = temp < d ? temp : d;
					if (!d)
					{
						printf("%d", d);
						return 0;
					}
					break;
				}
				j++;
			}
			i++;
		}
		d = d < g[i] - f[m - 1] ? d : g[i] - f[m - 1];
		printf("%d", d);
		return 0;
	}

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

1203

TA的其他文章

你可能喜欢

数字整除（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

C语言通俗易懂

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

模拟计算器（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

妹子杀手的故事（C语言代码）

字符串输入输出函数（Java代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

校门外的树（C语言代码）

【蟠桃记】（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

1203

TA的其他文章

你可能喜欢

数字整除 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

C语言通俗易懂

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

模拟计算器 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

妹子杀手的故事 （C语言代码）

字符串输入输出函数 （Java代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

校门外的树 （C语言代码）

【蟠桃记】 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

数字整除（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

　　评论区

模拟计算器（C语言代码）

妹子杀手的故事（C语言代码）

字符串输入输出函数（Java代码）

校门外的树（C语言代码）

【蟠桃记】（C语言代码）