社区讨论

错错啦

P1177【模板】排序参与者 6已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@mi6yixhd
此快照首次捕获于
2025/11/20 12:54
4 个月前
此快照最后确认于
2025/11/20 12:54
4 个月前
查看原帖
#include using namespace std; int n,a[100000]; void qs(int l,int r)
{ int i=l,j=r,mid=a[(l+r)/2]; while(a[i]<mid) i++; while(a[j]>mid) j--; if(i<=j) { swap(a[i],a[j]); i++; j--; if(l<j) qs(l,j); if(i<r) qs(i,r); } } int main() { cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } qs(a[0],a[n-1]); for(int i=0;i<n;i++) { cout<<a[i]<<" "; } }

回复

8 条回复,欢迎继续交流。

正在加载回复...