Python解决洛谷P1177（但是我不会快排）

最新推荐文章于 2022-03-01 14:51:55 发布

原创最新推荐文章于 2022-03-01 14:51:55 发布 · 502 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

这是一个简单的Python程序，用于实现整数列表的排序。用户首先输入要排序的整数数量，然后输入具体的整数，程序将这些整数进行排序并输出。该程序使用了基本的输入输出操作及列表排序方法。

n=int(input())
list1=list(map(int,input().split()))
list1.sort()
for i in range(len(list1)):
    print(list1[i],end=' ')

很简单，短小精悍，（似乎跟n没啥关系）记录传送门题目传送门

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

SeaduhBy

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

洛谷—题解 P1177 【模板】快速排序

qq_41616301的博客

04-15

779

原题链接P1177 【模板】快速排序题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）输入输出格式输入格式：第1行为一个正整数N，第2行包含N个空格隔开的正整数ai，为你需...

洛谷官方题单——【入门4】数组——python

最新发布

weixin_69583420的博客

05-08

1218

洛谷官方提单——【入门4】数组——python

1 条评论您还未登录，请先登录后发表或查看评论

洛谷P1177 【模板】快速排序

qq_44653420的博客

03-01

736

洛谷P1177 【模板】快速排序这道题考察的是快速排序，但是要注意初始元素的选择，一开始我使用左边界的元素作为起始元素，运行的结果是三个TLE,因为如果一开始数组就是有序的，如果再使用传统快排（每次划分都得到最坏的结果），造成时间复杂度过大，所以，可以选取中间值作为枢轴元素。 #include<iostream> using namespace std; const int N = 1e5+10; int n; int q[N]; void quick_sort(int q[],in

【排序】【模板】快速排序

qq_43398760的博客

01-29

262

题目链接题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）输入第1行为一个正整数N，第2行包含N个空格隔开的正整数ai，为你需要进行排序的数，数据保证了Ai不超...

python实现快排

白雪少年

10-15

291

Python 快速排序本文转载自：https://www.runoob.com/python3/python-quicksort.html 快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。步骤为：挑选基准值：从数列中挑出一个元素，称为"基准"（pivot）; 分割：重新排序数列，所有比基准值小的...

Python实现快排

轮子去哪儿了

02-24

657

Python实现快排 Python实现快排 def quicksort(arr): if len(arr) <= 1: return arr pivot = arr[len(arr) // 2] left = [x for x in arr if x < pivot] middle = [x for x in arr if x == ...

[洛谷] 题解 P1923 / 基数排序详解

STJqwq的博客

07-09

797

基数排序的解法。 1.基数排序是什么？顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog⁡rm)O (n\log_rm)O(nlogrm)，其中 rrr 为所采取的基数，而 mmm 为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。——来自百度百科其实就是说，nnn 个数，令 iii 从 111 开始，以第 iii 位为关键字。申请一个长度为 rrr 的桶，每个桶装对于 aaa 数组中的每

【sort】洛谷P1093 奖学金

鲤の游

08-09

384

Link 题目思路读入，sort 注意cmp返回的值。代码 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int n; struct asdf{ int a,b,c,xh; } P[10000001]; bool cmp(asdf aa,asdf bb){ //如何排序 if(aa.a+aa.b+aa.c>bb.a+bb.b+bb.c)

Day7 洛谷P1138 第k小整数(桶排序)

BigbroBaoxin的博客

06-08

1064

题目现有n个正整数，n≤10000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k≤1000，正整数均小于30000。输入输出格式输入格式：第一行为n和k; 第二行开始为n个正整数的值，整数间用空格隔开。输出格式：第k个最小整数的值；若无解，则输出“NO RESULT”。输入输出样例输入样例#1： 10 3 1 3 3 7 2 5 1 2 4 6 输出样例#1： 3 答案 #include<stdio.h> int main() { int n,k;//代

洛谷P2240 【深基12.例1】部分背包问题题解

qq_62440805的博客

02-07

1076

非常简单的一道贪心题，本苟蒻也是很轻易地一遍过（因为忽略了数据精度，所以第一遍0分，哈哈哈）没有什么多余的操作，开一个结构体数组，将单价最高的排在前面，然后遍历判断即可。下面是AC代码： #include<bits/stdc++.h> //万能头 using namespace std; int main(void) { struct Q //定义一个结构体数组 { double sl; double zj; double dj;

洛谷 P1177 【模板】快速排序

比起未来可期，我更喜欢如约而至

03-29

274

题目描述利用快速排序算法将读入的 NNN 个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++C++C++ 选手请不要试图使用 STL，虽然你可以使用 sort 一遍过，但是你并没有掌握快速排序算法的精髓。）输入格式第 111 行为一个正整数 NNN，第 222 行包含 NNN 个空格隔开的正整数 aia...

【洛谷】P1177 快速排序

Liquor___的博客

03-16

618

【洛谷】P1177 快速排序好的，这个题已经说明了要求用快速排序法而不让用sort，虽然sort也可以写出来，但还是老老实实用快排吧思路很简单，有不会快排的可以去我的这篇排序总结里看一下，帮助你AC掉这道题冒泡排序+选择排序+快速排序归纳 #include<bits/stdc++.h> using namespace std; int a[1000005],n; void q_so...

python快排

Json_Steve的博客

01-16

402

#!/usr/bin/env python # -*- coding:utf-8 -*- # Author: json_steve def quick_sort(li, start, end): if start >= end: return # 定义下标 low = start hight = end # 标准最开始从左面开始

python 快排

lucky404的博客

06-21

1502

def quick(lst, start, end): """ 快速排序复杂度 N * (logN) 原理为有两个指针:low, high 分别指向列表的第一个元素,和列表最后一个元素,和一个中间值 mid(就是取列表的第一个元素) 一开始 low 默认情况下就指向了mid, high 指向列表最后一个元素 [8, 3, 15, 7, 6, 2] ...

python中的快排

free_hard的博客

05-18

359

def quick_sort(arr): if len(arr)<2: return arr mid=arr[len(arr)//2] right,left=[],[] arr.remove(mid) for i in arr: if i>mid: right.append(i) ...

快排python

dl_007的博客

10-14

423

def quickSort(alist): quickSortHelper(alist,0,len(alist)-1) def quickSortHelper(alist,first,last): if first < last: splitpoint = partition(alist,first,last) quickSortHe...