![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【算法1-2】排序
HeyRena
这个作者很懒,什么都没留下…
展开
-
【菜鸟进阶之路】P1897 电梯里的爱情 - 洛谷
一、题目部分选自洛谷:P1897 电梯里的爱情二、解题过程思路sort排序,从低层到高层按题目要求计算时间。提交AC答案#include<bits/stdc++.h> using namespace std;int n,ans,a[100001]; int main(){ scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); for(i原创 2020-08-13 21:06:46 · 447 阅读 · 0 评论 -
【菜鸟进阶之路】P1177 【模板】快速排序 - 洛谷
一、题目部分选自洛谷:P1177 【模板】快速排序二、解题过程思路快速排序算法void qs(),无须赘述。提交AC答案#include<bits/stdc++.h> using namespace std;int n,a[10000000];void qs(int *a,int l,int r){ int m=a[(l+r)/2],i=l,j=r; do{ while(a[i]<m) i++; while(a[j]>m) j--; if(原创 2020-08-03 13:55:20 · 437 阅读 · 0 评论