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

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

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

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

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

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

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

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

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

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

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

Unaccepted 有效得分：90 有效耗时：1122ms

贪心算法

数组开的太小了吧？

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

问下error 255是什么

快速排序+左右扫描相加

qsort+贪心 超时5个

就是贪了啊，提了N次，最后才发现是第一次不懂用C++的QSORT 一个数据少排了，巨汗。

贪心

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

这个行不?

不行帮帮我.

program jie;

var

a:array [1..3000] of integer;

i,j,m,n,w:integer;

begin

m:=0;

readln(w);

readln(n);

for i:=1 to n do readln(a[i]);

for i:=1 to n do

begin

for i:=1 to n do

for j:=n downto 1 do

if (a[i]+a[j])>w then

begin

if (a[i]>a[j]) then inc(i) else dec(j);

inc(m);

end

else inc(i);dec(j);inc(m);

end;

write(m);

end.

只能说题目的性质决定了 贪心算法

编译通过...

├ 测试数据 01：答案错误...

　├ Hint: 在这里我们可以写上测试点的提示信息　├ 标准行输出

　├ 错误行输出

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

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

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

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

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

├ 测试数据 07：答案错误...

　├ Hint: 也就像下面这样　├ 标准行输出

　├ 错误行输出

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

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

├ 测试数据 10：答案错误...　├ 标准行输出

　├ 错误行输出

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

Unaccepted 有效得分：70 有效耗时：0ms

站同楼下的看法

来个桶排搞定它

太水了吧？

题目类型怎么是dp?

用贪心就行了。

因为一个分组最多只能装两个，所以我们先排序，然后一个从小到大扫描，一个从大到小扫描，能装就装，O(n)

qsort+贪心

从两头扫一遍就可以了

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

快排太麻烦吧，桶排简单

考试居然没做起。不知道为什么555

加两个首\尾的指针快了好多..........

不是贪心么...