qq_29472221 2018-01-12 02:49 采纳率: 75%
浏览 2120
已采纳

区间K大数查询(蓝桥杯)

图片说明

#include
#define MAXSIZE 1000

void swap(int *a,int *b)
{
int temp=*a;
*a=*b;
*b=temp;
}

void quicksort(int a,int left,int right)
{
int p,low,high,i;//基准值
p=a[left];
if(left {
low=left;
high=right+1;
while(1)
{
do high--;
while(!(p>=a[high]||high==left));
do low++;
while(!(p<=a[low]||low==right));
if(low<high)
swap(&a[low],&a[high]);
else
break;
}
swap(&a[left],&a[high]);
quicksort(a,left,high-1);
quicksort(a,high+1,right);
}
/
for(i=left;i<right+1;i++)
{
printf("%d ",a[i]);
}
printf("\n");*/
}

int quicksort_K_MAX(int *a,int l,int m,int k)
{
quicksort(a,l,m);
return a[m-k+1];

}

int main()
{
int n,a[MAXSIZE],b[MAXSIZE],i,m,j,k,l;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d%d%d",&j,&k,&l);
b[i]=quicksort_K_MAX(a,j-1,k-1,l);
}

for(i=0;i<m;i++)
printf("%d\n",b[i]);
return 0;
}

蓝桥杯的练习系统一直显示错误,请各位帮忙看看

  • 写回答

2条回答 默认 最新

查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器