青岛公司建站网站商城类网站建设数据库

青岛公司建站网站,商城类网站建设数据库,阳江市招聘最新招聘信息,旅游公司网站建设有两个数组a和b数组#xff0c;都是正数的数组#xff0c;a的数组总和在b数组中哪一块连续的空间差值最小#xff0c;如果找到了#xff0c;就打印b数组中的数组元素#xff0c;首先解决这个问题需要有两个数组#xff0c;还需要把a数组的总和求出来#xff0c;求出来以…有两个数组a和b数组都是正数的数组a的数组总和在b数组中哪一块连续的空间差值最小如果找到了就打印b数组中的数组元素首先解决这个问题需要有两个数组还需要把a数组的总和求出来求出来以后对比b数组一个一个对比两层循环分别从0开始匹配left不动让right从1到最后以次累加起来和a数组总和进行对比如果right所记录的值比求得的差值要小就让min被重新赋值然后记录当前的left和right一直循环下去直到遍历完整个数组打印templeft和tempright中间的值,这种方法是暴力求解时间复杂最坏的情况下是On^2#include stdio.h int main() { //输入 int n0; int m0; scanf(%d %d,n,m);//两个值 int a[n]; int b[m]; int i0; int sum0; for(i0;in;i)//n是a { scanf(%d,a[i]); suma[i];//求得总和 } for(i0;im;i) { scanf(%d,b[i]); } //得到了a数组的总大小 int minINT_MAX;//把初始的min赋值为一个最大值 int left;//左边的下标 int right;//右边的下标 i0;//i重新赋值为0从下标为零开始循环 int tempsum0;//记录每次right1的值 int tempright0;//记录需要被打印的右边下标 int templeft0;//记录需要被打印的左边的下标 while(im)//m代表b { lefti;//开始都是从0开始累加 righti; tempsum0;//每次结束一次循环tempsum都要初始化为0 while(rightm)//right以次累加 { tempsumb[right];//累加 int tempminsumtempsum?sum-tempsum:tempsum-sum;//计算差值保证差值是正值 if(tempminmin)//如果临时的差值比定义的差值小就把right left tempmin赋值 { mintempmin; temprightright; templeftleft; } if(tempsumsum)//如果tmepsum都已经大于sum而且b数组都是正数越加只会越大 { break; } right;//向后累加 } i;//遍历数组 } for(itempleft;itempright;i) { printf(%d ,b[i]); } return 0; }