hdu 1425 但不能ac,原因是懒得改格式
思想
找到区间第一个数所在的位置放进去,再找它的左半和右半俩区间
把小于的放左边大于的放右边嗯嗯嗯嗯嗯
代码
#include<bits/stdc++.h>
using namespace std;
int a[1000005];
void quicksort(int a[],int s,int t)
{
int i=s,j=t;
int tmp = a[s];
if(s<t){//区间内还剩0或1时结束排序
while(i<j){//找到为止
while(i<j && a[j]>=tmp)//从后往前找,找到一个就换方向找
j--;
a[i] = a[j];
while(i<j && a[i]<=tmp)//从前往后找
i++;
a[j] = a[i];
}
a[i] = tmp;
quicksort(a,s,i-1);
quicksort(a,i+1,t);
}
}
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
quicksort(a,0,n-1);
for(int i=n-1;i>=n-m;i--)
printf("%d ",a[i]);
}
}
真没啥好记的啊快排么谁会忘记啊再说了用qsort()不好吗?????
伤星
我要不是决定每节课都记笔记我写这干嘛