社区讨论
求助为什么会超时,而且WA
P1177【模板】排序参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lo2uknf2
- 此快照首次捕获于
- 2023/10/23 20:01 2 年前
- 此快照最后确认于
- 2023/10/23 20:01 2 年前
C
#include<stdio.h>
int a,b,c[1000002];
void qsort (int l,int r)
{
int temo;
int mid=c[(l+r)/2];
int i=l,j=r;
do
{
while(c[i]<mid)
i++;
//printf("%d",i);
while(c[i]>mid)
j--;
if(i<=j)
{
temo=c[i];
c[i]=c[j];
c[j]=temo;
i++;
j--;
}
}
while(i<=j);
if(l<j)
{
qsort(l,j);
}
if(i<r)
{
qsort(i,r);
}
}
int main()
{
scanf("%d",&a);
for(int i=1;i<=a;i++)
{
scanf("%d",&c[i]);
}
qsort(1,a);
for(int j=1;j<=a;j++)
{
printf("%d",c[j]);
}
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...