题目24

2022-07-18 11:13:13 阅读：199 来源： 互联网

　　身高从低到高
    身高相同体重从轻到重
    体重相同维持原来顺序
    输入
    4
    100 100 120 130
    40 30 60 50
    输出：
    2 1 3 4
    输入
    3
    90 110 90
    45 60 45
    输出
    1 3 2

思路：

[

    [1,100,40],//当作一个整体
    [2,100,30],
    [3,120,60],
    [4,130,50]
];
进行冒泡排序

<?php
$n=fgets(STDIN);
$h=explode(' ',trim(fgets(STDIN)));
$w=explode(' ',trim(fgets(STDIN)));
$arr=[];
for($i=0;$i<$n;$i++){
    $arr[$i][0]=$i+1;
    $arr[$i][1]=$h[$i];
    $arr[$i][2]=$w[$i];
}
solution($arr);

function solution($arr)
{
    for ($i = 0; $i < count($arr)-1; $i++) {
        for ($j=0;$j<count($arr)-$i-1;$j++){
            if($arr[$j][1]==$arr[$j+1][1]){
                if($arr[$j][2]>$arr[$j+1][2]){
                    $temp=$arr[$j];
                    $arr[$j]=$arr[$j+1];
                    $arr[$j+1]=$temp;
                }
            }elseif ($arr[$j][1]>$arr[$j+1][1]){
                $temp=$arr[$j];
                $arr[$j]=$arr[$j+1];
                $arr[$j+1]=$temp;
            }
        }
    }
    $s='';
    foreach ($arr as $v){
        $s.=$v[0].' ';
    }
    echo $s;
}

标签：24,arr,题目,temp,45,60,130,100
来源： https://www.cnblogs.com/weiguomiao/p/16489618.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

题目24