第k大原画大神的数减去第k小的数。求大神数组求解,题目限制,不可指针C语言

问题描述给定一个序列每次询問序列中第l个数到第r个数中第k大原画大神的数是哪个。输入格式第一行包含一个数n表示序列长度。第二行包含n个正整数表示给定的序列。第三个包含一个正整数/usercenter?uid=c1ad05e79a934">易水飞霜
  1. 一定是错误:你在排序之后并没有把数组还原,导致第一组数据正确后第二组数据面临的不是原來的数组。样例中当第一组数据排序结束后,数组由“12345”变为了“54321”等你第二组数据要计算的时候,原本你应该计算“23”结果你计算了“43”,自然有问题

  2. 不确定是否错误,但是ACM的题目中出现多组数据的时候通常都是输入一组数据,输出一组数据如果把所有的输叺都存起来,等输入完毕后一起输出会导致格式出错。

  3. 也不确定是否错误你在用冒泡排序对数组进行操作。在ACM题目中通常情况下冒泡排序都是超时的排序方式。以这道题目而言排序是可以优化的,比如我只排前k个数据,找出第k大原画大神的数之后直接输出又或鍺用其他的优化排序法(同样考虑只排序到第k个)

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

sort()函数里面的判断出现问题了if(k=i) 这個应该是if(k == i)吧?不然判断条件是赋值语句若i不为0则一定为真。

你对这个回答的评价是

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜體验。你的手机镜头里或许有别人想知道的答案

我要回帖

更多关于 k大原画大神 的文章

 

随机推荐