问题标题: 酷町堂:RE?

0
0
已解决
徐子宸
徐子宸
中级天翼
中级天翼

4066   序列中位数经验值:2800

题目描述 Description

有一个序列,其中每两个数相减的绝对值组成的新序列,新序列排序后处于中间的那个值是多少

输入描述 Input Description

输入包含几个测试用例
在每个测试用例中,N将在第一行给出。然后第二行输入N个数,表示X1,X2,…,XN

输出描述 Output Description

对于每个测试用例,在单独的行中输出中位数的值

样例输入 Sample Input

4 1 3 2 4 3 1 10 2

样例输出 Sample Output

1 8

数据范围及提示 Data Size & Hint

Xi ≤ 1,000,000,0
3 ≤ N ≤ 1,00,00

虽然8分题,但看着挺简单啊?至少应该拿点分吧……

求大佬


0
已采纳
沙宸安
沙宸安
高级启示者
高级启示者

RE=Run Error,意思是运行错误,一般会出现在系统调用栈空间崩溃、下标越界,除以0等情况。

遇到这种情况,应先检查代码:

如果有函数,检查有没有设置目的地使得函数不再搜索。

如果有循环,检查会不会出现S循环,比如:for(i=n;i>=1;i++)就是我常干的事,i++应改成i--。

沙宸安在2020-11-09 18:11:22追加了内容

@王子逸 超时应该是TLE吧。

0
杜智宸
杜智宸
中级光能
中级光能

这题用二分,数据范围贼大

数组我也试了,全超时,加O2O3也没用

8分题怎么可能这么简单,你在想peach

0
黄子澄
黄子澄
中级天翼
中级天翼

知识点是二分,我看起来也挺简单的

我要回答