洛谷-排序题

?Cyan_

已于 2022-02-27 13:48:50 修改

阅读量222

点赞数

文章标签： leetcode 算法职场和发展

于 2022-02-26 21:43:01 首次发布

本文链接：https://blog.csdn.net/cyannnnnm/article/details/123154220

版权

本文探讨了洛谷P1116车厢重组问题，通过旋转桥梁实现车厢顺序调整，并介绍了如何使用冒泡排序和日期排序算法。接着，介绍了P1104过生日问题中如何按年龄对OI组同学进行排序，展示了两种排序方法的代码实例。

摘要由CSDN通过智能技术生成

洛谷P1116 车厢重组

题目描述

在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。

输入格式

共两行。

第一行是车厢总数N( \le 10000)N(≤10000)。

第二行是NN个不同的数表示初始的车厢顺序。

输出格式

一个整数，最少的旋转次数。

输入输出样例

输入 #1复制
4
4 3 2 1 
输出 #1复制
6
用冒泡排序
n=int(input())
li=list(map(int,input().split()))
s=0
for i in range(1,n):
    for j in range(i):
        if li[j]>li[i]:
            s+=1
print(s)

P1104-过生日

题目描述

cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。

输入格式

有22行，

第11行为OI组总人数nn；

第22行至第n+1n+1行分别是每人的姓名ss、出生年yy、月mm、日dd。

输出格式

有nn行，

即nn个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)

输入输出样例

输入 #1复制
3
Yangchu 1992 4 23
Qiujingya 1993 10 13
Luowen 1991 8 1
输出 #1复制
Luowen
Yangchu
Qiujingya
说明/提示

数据规模

1<n<1001<n<100

length(s)<20length(s)<20
n = int(input())
lis = []
for i in range(n):
    lis.append(input().split())
lis = lis[::-1]                     #使后续会先输出后输入的
lis.sort(key=lambda x: int(x[3]))
lis.sort(key=lambda x: int(x[2]))
lis.sort(key=lambda x: int(x[1]))
for i in range(n):
    print(lis[i][0])