题目描述
blablabla
样例
blablabla
算法1
(qsort) $O(nlogn)$
C++ 代码
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int s[2010000];
void quicksort(int l,int r){
if(l>=r)return;
int i = l-1,j = r+1;int x = s[(l+r)>>1];
while(i<j)
{
do i++;while(s[i]<x);
do j--;while(s[j]>x);
if(i<j)swap(s[i],s[j]);
}
quicksort(l,j);
quicksort(j + 1 ,r);
}
int main(){
int n;
scanf("%d",&n);
for(int i = 0 ; i < n ; i++)
scanf("%d",&s[i]);
quicksort(0,n-1);
int cnt = 0,sum = 0;
// for (int i = n-1; i >= 0; i -- )
//{
// sum+=s[i];
// cnt++;
// if(sum>=h)
// break;
// }
for(int i = 0 ; i < n ; i++)printf("%d ",s[i]);
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla