【解法1】暴力解：枚举，枚举数对中的两个元素
强化讲义 · 原始转写 · 原书检索 · 文字用于定位，公式与图表请回原页核验 · 本次导入快照
## 【解法1】暴力解：枚举，枚举数对中的两个元素
(1)使用两层循环，外层i遍历数组，内层j再从i+1开始遍历一次整个数组(默认i <j)，A[i]是数对中的前一个元素，A[j]即是数对中的后一个元素，求出m=A[i]和A[i]之差的绝对值，输出最大的m。(2）伪代码如下：
int ans(int A[], int n)
{
int m; // m 是数对之差的绝对值
int m_max = INT_MIN; //m_max初值为最小 int
for (int i = 0; i < n-1; i++) // 枚举前一个元素
for (int j = i+1; j < n; j++)
{
m = A[i] - A[j]; // A[i] 和 A[j] 之差
m_max = max(m_max, m); // 如果 m 大则更新 m_max
}
return m_max; // 输出最大 m 值
}
int ans(int A[], int n)
{
int m_max = INT_MIN;
int m;
// 预处理，数组B保存最大值
int B[n];
B[0] = A[0];
for (int i = 1; i < n; i++) //预处理
B[i] = max(A[i], B[i-1]);
for (int i = 1; i < n; i++)
m_max = max(m_max, B[i-1]-A[i]); // 更新 m max
return m_max; // 输出最大m值
}
int ans(int A[], int n)
{ int m_max = INT_MIN; // m_max 初值为最小 int
int m;
int t = A[0]; // t 来保存A[i] 之前的最大值，初值为A[0]
for(int j =1;j < n; j++) // 后—个元素下标从 1 开始
{
m = t - A[j];
m_max = max(m_max, m); // 如果 m 大则更新 m_max
t=max(t, A[j]); // 如果 A[j] 大则更新 t
}
return m_max; // 输出最大 m 值
}
int countOccurrences(int A[], int n, int x)
{
int count = 0; // 初始化计数器
//枚举，遍历整个数组A
for (int i = 0; i < n; i++)
{
// 如果当前元素等于x,计数器加一
if (A[i] == x) count++;
}
return count;// 返回最终计数值
}
//折半查找模板二:查找第一个大于或等于 x的元素的下标
int B_Search(int A[], int L, int R, int x)
{
int mid;
while (L < R)
{
mid = (L + R) / 2;
if (A[mid] >= x) R = mid;
else L = mid + 1;
}
return L;
}
int countOccurrences(int A[], int n, int x)
{
int l = 0, r = n;
while (l < r) { int m = l + (r - l) / 2; if (A[m] < x) l = m + 1; else r = m; }
int left = l;
l = 0; r = n;
while (l < r) { int m = l + (r - l) / 2; if (A[m] <= x) l = m + 1; else r = m; }
return l - left;
}
void ans(int A[], int n, int p)
{
int B[n];
for (int i=0; i<p; i++)
B[i+n-p]=A[i];
B[i-p]=A[i];
for (int i=0; i<n; i++)
printf("%d ", B[i]); //输出元素重新放置后的数组
}
void Reverse(int A[], int L, int R)
{
int num=(R-L+1)/2;
for (int i=0; i<num; i++)
swap(A[L+i], A[R-i]);
}
void ans(int A[], int n, int p)
{
Reverse(A, 0, p-1); // 翻转A[0~p-1]
Reverse(A, p, n-1); // 翻转A[p~n-1]
Reverse(A, 0, n-1); // 翻转A[0~n-11
for (int i=0; i<n; i++)
printf("%d ", A[i]); // 输出翻转后的数组
}
void Qsort(int A[], int L, int R)
{
if (L>=R)
return; //区间≤1,退出
int pivot, i=L, j=R; // i, j 为左右指针
pivot=A[L]; // pivot 为基准
while (i<j){
while (i<j && A[j]>=pivot)
j--;
while (i<j && A[i]<=pivot) // 材
i++;
if (i<j)
swap(A[i], A[j]); // A[j]<pivot,A[i]>pivot
}
swap(A[L], A[i]); //基准归位
Qsort(A, L, i-1); // 递归处理左区间
Qsort(A, i+1, R); // 递归处理右区间
}
int ans(int A[], int B[], int n)
{
int C[2*n];
for (int i=0;i<n; i++)
{
C[i]=A[i];
C[n+i]=B[i];
Qsort(C, 0, 2*n-1); // 快速排序处理C[0]~C[2n-1]
return C[n-1]; // 中位数输出C[n-1]
}
}
int ans(int A[], int B[], int n)
{
int C[2*n];
int i=0,j=0,k=0;
while (i<n && j<n)
if (A[i]<B[j])
C[k++]=A[i++];
else
C[k++]=B[j++];
while (i<n) C[k++]=A[i++];
while (j<n) C[k++]=B[j++];
return C[n-1]; // 输出C[n-1]
}
int ans(int A[], int B[], int n)
{
int i=0, j=0, k;
for (k=1; k<n; k++) // 只需要移动n-1次,最后一次取当前较小值即为中位数。
if (A[i]<B[j]) i++;
else j++;
return min(A[i],B[j]);// 输出A[i]和B[j]中的小值
}
void ans(int A[], int B[], int n)
{
int mid1, mid2, L1=0, L2=0, R1=n-1, R2=n-1;
while (L1<R1) //如果L1>=R1则退出循环
{
mid1=(L1+R1)/2;
mid2=(L2+R2)/2; //取中间数，向下取整
if (A[mid1]<B[mid2]){
L1=mid1;
R2=mid2; // 更新查找范围
if (R1-L1!=R2-L2)
L1++;
}
else{
R1=mid1;
L2=mid2; // 更新查找范围
if (R1-L1!=R2-L2)
L2++; //保证R1-L1=R2-L2
}
}
printf("%d", min(A[L1], B[L2])); // 输出A[i]和B[j]中的小值
}