HeyRena的博客

一、题目部分 选自洛谷： 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

一、题目部分 选自洛谷： 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(