目前通过率最高的题么- -

这题十分难。。。

比A+B program还要难一些。。。。。。

建议初学者不要做这么难的题！

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

这道题彻底囧了~

写了两遍，第二遍还没注意数据范围，直接导致我两次才AC

王晓东的算法书上的原题

怎一个水字了得

从记录里AC的题中随意选择要做的题

于是发现了这一道

发现的时候AC98个了

虽然最近做题严重没感

虽然我对挤进前100已不抱希望

但还是在几分钟内写完，抢到了第100个AC

因为，这个题太水了！！！

初中数学老师就讲过的常识

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

const filename='p1691';

var

n,i,j,x:longint;

ans:int64;

a:array[1..10000]of longint;

procedure qsort(l,r:longint);

var i,j,x:longint;

begin

i:=l;j:=r;x:=a[i];

while i

第88人通过，好吉利的数值！

可以说横坐标没有任何作用。

设主管的函数为：y:=t

任意两个个油井坐标为(xi,yi),(xj,yj)

则这两点到主管的距离为：d=|yi-t|+|yj-t|

若yit则d=(t-yi)+(yj-t)=yj-yi

由此可知，y轴排序，双指针while I

STOOGE-SORT太慢了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 88ms

├ 测试数据 09：运行超时...

├ 测试数据 10：运行超时...

├ 测试数据 11：运行超时...

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：73 有效耗时：88ms

QSort:

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

。。。。。

名副其实的难度1

同上

WS darin!

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 416ms

├ 测试数据 11：答案正确... 697ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1113ms

数据不大，随便排序，耗时有点大

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

Accepted 有效得分：100 有效耗时：0ms

其实……“士兵站队”是这题的加强版……我当时传“士兵站队”上去,V2说我重题了,说vijos上直接有道“士兵”了,就是士兵站队……那这题会不会也算重题了……

我对不起观众。。O.O

Flag 　　Unaccepted

注意。。中位数。

a[(n+1) div 2)]...

Y坐标存起来，排序输出中位数。

For beginners ...

地下室

I'm the first one to AC!

"Y坐标存起来，排序输出中位数。 "

不要输出中位数

要把坐标差绝对值求和

保持队形，不要让通过率掉下来………………

占个位置先

板凳。。

如果只有一口井，那么显然是越近越好啦

如果有两口井，那么显然是有以下三种情况：

1.两口井都在主管道北边，那么这个时候的两个连接管道的长度和肯定大于两口井的Y坐标之差

2.两口井都在主管道南边，和情况1是一样的

3.两口井，一个在主管道南边，一个在主管道北边，那么两个连接管道的长度和就等于两口井的Y坐标之差

显然情况三是所要的最短管道的设计情况

就是当主管道在两口井之间的任意位置时，连接管道长度之和都等于两口井的Y坐标之差，是最短的长度

那么将这个结论推广，当有n口井的时候，

1.n是偶数

只要这n口井分布在主管道的两边，一边n/2个，那么就是距离之和最小的

2.n是奇数

只要将这n个井中，Y坐标最中间的（也就是Y是中值的那个）井不算，其余的偶数个井分布在主管道的两侧，这个时候移动主管道，那么这n个连接管道长度之和就决定于那个没有算的井了，因为其余的井的距离之和是固定了的，这个时候只要主管道最接近那个点就好了呀