社区讨论
求各位大佬看看,为什么两个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 条回复,欢迎继续交流。
正在加载回复...