手搓快排,加入基准数选取优化反而TLE

P1271 【深基9.例1】选举学生会

是不是,应该是`swap(nums[l],nums[medianThree(l,(l+r)/2,r)]);`
by hy233 @ 2023-10-30 11:05:56


@[ginkgoTree](/user/1174346)
by hy233 @ 2023-10-30 11:06:24


@[hy233](/user/259300) 不是因为swap是手写的,它是输入参数为下标。上面代码顶部定义了
by ginkgoTree @ 2023-10-30 11:12:15


# 不用 ### 这么麻烦 ### 这道题题目有点绕,但是就是到模板题,输入完后,用 ```cpp sort() ``` ### 快排一下就行了,给代码: ```cpp #include<bits/stdc++.h> using namespace std; int a[2000005]; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=m;i++) { cin>>a[i]; } sort(a+1,a+m+1); for(int i=1;i<=m;i++) { cout<<a[i]<<" "; } return 0; } ```
by wzh_45 @ 2023-10-31 18:42:40


# 不用 ### 这么麻烦 ### 这道题题目有点绕,但是就是到模板题,输入完后,用 ```cpp sort() ``` ### 快排一下就行了,给代码: ```cpp #include<bits/stdc++.h> using namespace std; int a[2000005]; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=m;i++) { cin>>a[i]; } sort(a+1,a+m+1); for(int i=1;i<=m;i++) { cout<<a[i]<<" "; } return 0; } ```
by wzh_45 @ 2023-10-31 18:43:51


|