刷过一题之快速排序

此题要用快速排序。如果你认为简单排序就可以，欢迎尝试！

#include<iostream>
#define rep(s,t) for(int i=s;i<=t;i++)//自定义读入数据方法
using namespace std;
const int maxn=2000010;
int read()//高效读入数据
{
    int x=0,f=1;char c=getchar();
    for(;!isdigit(c);c=getchar()) if(c==‘-‘) f=-1;
    for(;isdigit(c);c=getchar()) x=x*10+c-‘0‘;
    return x*f;
}
int A[maxn];
int main()
{
    int n=read(),k=read();//读入数据
    rep(1,n) A[i]=read();//自定义的读入数据方法
    nth_element(A+1,A+k,A+n+1);//对给定范围进行排序
    cout<<A[k];//输出第k小的数
    //system("pause");
    return 0;
}