求各位大佬看看,为什么两个re其他全是wa
查看原帖
求各位大佬看看,为什么两个re其他全是wa
1176438
GREATchen楼主2023/11/5 19:32
#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;
       
    }
}

2023/11/5 19:32
加载中...