社区讨论
救一下,佬们 /鲜花
P1177【模板】排序参与者 15已保存回复 42
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 42 条
- 当前快照
- 1 份
- 快照标识符
- @lvkmun8r
- 此快照首次捕获于
- 2024/04/29 15:23 2 年前
- 此快照最后确认于
- 2024/05/27 20:14 2 年前
CPP
/*******************************************
Author:BlueEve
Copyright:reserved
Time:
Lang:C
Notes:Quick Sort template
******************************************/
#include<cmath>
#include<iostream>
//other used functions:
void quicksort(int a[],int l,int r);
using namespace std;
int main(){
int a[1000000000],n=0;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
quicksort(a,1,n);
printf("\n\n");
for(int i=1;i<=n;i++){
printf("%d ",a[i]);
}
return 0;
}
void quicksort(int a[],int l,int r){
int i=l,j=r,flag=(l+r)/2,tmp;
do{
while(a[i]<flag) i++;
while(a[j]>flag) j--;
if (i<=j){
tmp=a[i];a[i]=a[j];a[j]=tmp;
i++;
j--;
}
}
while(i<=j);
if(l<j)
quicksort(a,l,j);
if(i<r)
quicksort(a,i,r);
}
反手就是5个TLE T^T
回复
共 42 条回复,欢迎继续交流。
正在加载回复...