华为OD机试题：身高体重排序

原创

已于 2022-06-10 16:59:59 修改 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #python

于 2022-06-06 22:34:25 首次发布

这是一道华为在线测评（OD）中的题目，要求根据身高体重对人员进行排序，身高相同则体重轻的排前面，若身高体重都相同则保持原有顺序。给出了示例输入和输出，涉及对数据的复杂排序处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

身高从低到高，身高相同体重从轻到重，体重相同维持原来顺序

示例

输入：

4
100 100 120 130
40 30 60 501

输出：

2 1 3 4

输入：

3
90 110 90
45 60 45

输出：

1 3 2

#解题想法:笨办法，将两个list组合在一起，输出最终的排序顺序，然后再挨个对应到l1，输出其位置
注：因为有重值出现，所以最后判断index时要修改已经输出的值



def f(l1,l2):
    #l1=[120,110,120,90]
    #l2=[45,60,45,45]


    res=[0]*len(l1)

    l3=l1.copy()
    l3.sort()

    resl=[]
    i=0
    while i<len(l3):
        if l3.count(l3[i])==1:
            index=l1.index(l3[i])
            o=[l3[i],l2[index]]
            resl.append(o)
            i+=1
        else:
            ll=[]
            x=l3.count(l3[i])
            for j in range(0,len(l1)):
                if l1[j]==l3[i]:
                    ll.append(l2[j])

            ll.sort()
            for j in range(0,x):
                o=[l1[i],ll[j]