P6479 - 快排的次数 - ZUFEOJ

内存限制：256 MB 时间限制：2 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：2 通过：1

提交提交记录统计 Web Board

#include <bits/stdc++.h>

using namespace std;

int sum;

int a[2001];

int select(int l, int r, int k){

sum++;

int m=a[(l+r)/2],t;

int i=l,j=r;

while(i<=j){

while (a[i]>m)i++;

while (a[j]<m)j--;

if(i<=j){

t=a[i]; a[i]=a[j];a[j]=t;

i++; j--;

}

}

if(k<=j) return select(l,j,k);

if(k>=i) return select(i,r,k);

return a[k];

}

int main()

{

int n,k;

cin>>n>>k;

sum=0;

for(int i=1;i<=n;i++)cin>>a[i];

cout<<select(1,n,k)<<"\n";

for(int i=1;i<=n;i++)

cout<<a[i]<<" ";

cout<<"\n";

cout<<sum<<endl;

return 0;

}

绍兴模拟卷3