给定无序数组A,在线性时间内找到i和j,j>i,并且保证A[j]-A[i]是最大的。 最编程 2024-08-15 11:44:39 ... 给定无序数组A,在线性时间内找到i和j,j>i,并且保证A[j]-A[i]是最大的。 void get_result(int A[],int n,int &from,int &to){ if(A==NULL||n<=0) return; int min=A[0],min_pos=0,max=-INT_MAX; for(int j=1;j<n;j++){ if(A[j]-min>max){ max=A[j]-min; from=min_pos; to=j; 复制链接 上一篇: c语言程序设计作业A,华师19春《C语言程序设计A》在线作业 下一篇: 使用Maple T.A.快速创建您自己的试题库 推荐阅读 【360集团】给定无序数组A,在线性时间内找到i和j,j>i,并且保证A[j]-A[i]是最大的,要求O(n)。 给定无序数组A,在线性时间内找到i和j,j>i,并且保证A[j]-A[i]是最大的。