当前位置: 首页 > news >正文

BC156 牛牛的数组匹配(c语言)

1./描述
//牛牛刚学会数组不久,他拿到两个数组 a 和 b,询问 b 的哪一段连续子数组之和与数组 a 之和最接近。
//如果有多个子数组之和同样接近,输出起始点最靠左的数组。
//输入描述:
//第一行输入两个正整数 n 和 m ,表示数组 a 和 b 的长度。
//第二第三行输入 n 个和 m 个正整数,表示数组中 a 和 b 的值。
//输出描述:
//输出子数组之和最接近 a 的子数组

2.我们输入n m,然后进行对数字的存储arr[],brr[],然后我们将arr[]相加起来numa,然后我们将brr[]进行比较。

1.进入循环之后将left和right之间的数字加起来,判断与arr数组之和的差值是否小于min,小于则更新min的值然后将left和right的值保存方便后面输出。
2.然后判断sum的值是大于numa(数组arr之和)则left++;小于则right++;不断调整滑动窗口最后递归完数组全部元素,保存在min的里面就是最小差,cl,cr里面就是min的对应的数组区间。
注意:要先判断sum和min的关系然后再调整滑动窗口,不然会造成本来这个sum已经是最接近的了,但是因为不等于numa导致滑动窗口移动了,对应的sum也就不对了。

#include<stdio.h>
#include<stdlib.h>
#include<math.h>int main()
{int n = 0;int m=0;while((scanf_s("%d %d", &n, &m))!=EOF);{int arr[] = { 0 };int brr[] = { 0 };int numa = 0;int i = 0;int j = 0;for (i = 0; i < n; i++){scanf_s("%d", &arr[i]);numa += arr[i];}for (j = 0; j < m; j++){scanf_s("%d", &brr[j]);}int left = 0;int right = 1;int min = numa;int sum = 0;int cl = 0;int cr = 0;if (m == 1){printf("%d", brr[0]);return 0;}while (left < right && right < m){sum = 0;// sum = brr[left]+brr[right];for (int i = left; i <= right; i++){sum += brr[i];}if (abs(sum - numa) < min){min = abs(sum - numa);cl = left;cr = right;}if (sum > numa){left++;}if (sum < numa){right++;}}for (int i = cl; i <= cr; i++){printf("%d ", brr[i]);}}return 0;
}


http://www.mrgr.cn/news/11710.html

相关文章:

  • 【C/C++】typedef用法
  • SpringCloudGateway重写负载均衡策略
  • CSS 中处理文本溢出并隐藏它
  • 论文笔记:Large Language Models are Zero-Shot Next LocationPredictors
  • 【笔记】数据结构——8月27日
  • 【工具类】Java优雅的将XML转为JSON格式、XML转JSON
  • MySQL面试技术(分页)
  • OpenCV几何图像变换(10)透视变换函数warpPerspective()的使用
  • 算法学习-基础数据结构
  • JUnit 5和Mockito进行单元测试!
  • 【分布式架构幂等性总结】
  • 服务器五大关键组件拆解分析
  • 硬链接和软连接
  • 02- javascript 高阶-构造函数(知识点)呀
  • matlab如何设置产生的随机数一致
  • kubernetes基础知识扫盲
  • 网络防火墙的主要功能及其弊端
  • 终端防火墙软件哪个好?2024年内网安全解决方案!
  • 读取FTP中不同文件格式的文件流后导出到浏览器
  • RabbitMQ 入门教程