社区讨论

求各位大佬看看,为什么两个re其他全是wa

P1138第 k 小整数参与者 2已保存回复 1

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@loleb0n3
此快照首次捕获于
2023/11/05 19:34
2 年前
此快照最后确认于
2023/11/05 21:06
2 年前
查看原帖
CPP
#include<iostream>
using namespace std;
const int N=10010;
int a[N],temp[N];
void quicksort(int a[],int l,int r)
{
    if(l>=r)return;
    int i=l-1,j=r+1,mid=(l+r)/2,x=a[mid];
    while(i<=j)
    {
        do i++;while(a[i]<x);
        do j--;while(a[j]>x);
        swap(a[i],a[j]);
    }
    quicksort(a,l,j),quicksort(a,j+1,r);
}

int main()
{   
    int n,k,num;
    cin>>n>>k;
    num=k;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    
    quicksort(a,1,n);
     for(int j=1;j<=k&&j<=n;j++)
   {if(a[j]==a[j+1])
     {
       num++; 
     }
   }
   if(num>n)
    {
        printf("NO RESULT");
        return 0;
    }
    else
    {
    printf("%d",a[num]);
    return 0;
       
    }
}

回复

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

正在加载回复...