码迷,mamicode.com
首页 > 其他好文 > 详细

lintcode入门篇十五

时间:2020-03-25 21:49:51      阅读:67      评论:0      收藏:0      [点我收藏+]

标签:modal   solution   ntc   考试成绩   check   tin   学生   NPU   个学生   

846. 多关键字排序

中文English

给定 n 个学生的学号(从 1 到 n 编号)以及他们的考试成绩,表示为(学号,考试成绩),请将这些学生按考试成绩降序排序,若考试成绩相同,则按学号升序排序。

样例

样例1

输入: array = [[2,50],[1,50],[3,100]]
输出: [[3,100],[1,50],[2,50]]

样例2

输入: array = [[2,50],[1,50],[3,50]]
输出: [[1,50],[2,50],[3,50]]
class Solution:
    """
    @param array: the input array
    @return: the sorted array
    """
    ‘‘‘
    大致思路:
    1.格式[学号,成绩],以成绩排序,其次学号
    ‘‘‘
    def multiSort(self,array):
        for i in range(len(array)):
            for j in range(i+1,len(array)):
                if array[i][1]<=array[j][1]:
                    if array[i][1]==array[j][1] and array[i][0] < array[j][0]:
                        continue
                    temp = array[j]
                    array[j] = array[i]
                    array[i] = temp
        return array
 

lintcode入门篇十五

标签:modal   solution   ntc   考试成绩   check   tin   学生   NPU   个学生   

原文地址:https://www.cnblogs.com/yunxintryyoubest/p/12570226.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!