php计算200以内偶数的和并输出_如何用PHP实现数组中偶数位置元素大于奇数位置元素?...
本篇文章主要給大家介紹如何用PHP重新排列數組,并使偶數位置的元素大于奇數位置的元素。
給定一個包含n個元素的數組A,根據以下關系對數組進行排序:
如果i是偶數,則A[i] >= A[i-1]。
如果i是奇數,則A[i] <= A[i-1]。
打印結果數組。
例子:
輸入:A[] = {1,2,2,1}
輸出:1,2,1,2
注:
對于第一個元素,1 1,i = 2是偶數。
第三個元素1 1,i = 4是偶數。
輸入:A[] = {1,3,2}
輸出:1 3 2
注:
這里,數組也按照條件排序。
1 1和2 < 3。
觀察該數組由[n/2]偶數位置的元素組成。如果我們把最大的[n/2]元素分配到偶數位置,其余的元素分配到奇數位置,我們的問題就解決了。因為奇數位置的元素總是小于偶數位置的元素,因為它是最大元素,反之亦然。排序數組并在偶數位置分配第一個[n/2]元素。
以下是上述方法的PHP實現方法:
// PHP程序重新排列數組中的元素,使偶數位置的元素大于奇數位置的元素
function assign($a, $n)
{
//排序數組
sort($a);
$p = 0; $q = $n - 1;
for ($i = 0; $i < $n; $i++)
{
// 分配具有最大元素的索引
if (($i + 1) % 2 == 0)
$ans[$i] = $a[$q--];
// 用剩余元素分配奇數索引
else
$ans[$i] = $a[$p++];
}
for ($i = 0; $i < $n; $i++)
echo($ans[$i] . " ");
}
$A = array( 1, 3, 2, 2, 5 );
$n = sizeof($A);
assign($A, $n);
輸出:
1 5 2 3 2
相關推薦:《PHP教程》
本篇文章就是關于用PHP重新排列數組,并使偶數位置的元素大于奇數位置的元素的方法介紹,希望對需要的朋友有所幫助!
總結
以上是生活随笔為你收集整理的php计算200以内偶数的和并输出_如何用PHP实现数组中偶数位置元素大于奇数位置元素?...的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 100只腕龙等于多少只沧龙?
- 下一篇: 动态规划算法php,php算法学习之动态