社区讨论

结果对得0分正常吗--求助

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

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mi6z70oi
此快照首次捕获于
2025/11/20 13:13
4 个月前
此快照最后确认于
2025/11/20 13:13
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int num[100001],n;
void quicksort(int left,int right)
{
    int i=left,j=right,t;
    if(i>j)return;
    int temp=num[left];
    while(i<j)
    {
        while(num[j]>=temp&&i!=j)
        j--;
        while(num[i]<=temp&&i!=j)
        i++;
        if(i!=j)
        {
            t=num[i];
            num[i]=num[j];
            num[j]=t;
        }
    }
    num[left]=num[j];
    num[j]=temp;
    quicksort(1,i-1);
    quicksort(i+1,right);
    return;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>num[i];
    quicksort(1,n);
    for(int i=1;i<=n;i++)
    {
        if(i==n)printf("%d\n",num[i]);
        else printf("%d ",num[i]);
    }
    system("pause");
    return 0;
}
高性能题目做一个错一个,
结果是对的,
上次8皇后也是这样。
求有资本的大佬一助。

回复

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

正在加载回复...