115 条题解
-
0
我是天才他哥 LV 10 @ 2009-03-23 19:03:50
注释 Hint
友情提示：每个数字出现了偶数次会抵消。
例如2 2 2当作一个2来处理，3 3相当于没有数字。
这个在题目中好象没有说。什么意思？
-
0
jtjxhjl321 LV 3 @ 2008-11-03 12:37:23
也 可 以 读 入 的 时 侯 直 接 将 非 零 的 数 mod 2
然 后 再 修 改 对 应 的 n 值 即 可 -
0
huangzeyuand LV 3 @ 2008-10-29 21:08:58
有重复的数字吗？我没有考虑可还是过了。应该没有吧？
排序，然后分n mod 2=1 和n mod 2=0 两类讨论。
n mod 2=0的要枚举第一位，然后就是小的升序，大的降序。 -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms终于AC 耶！
(*^__^*) 嘻嘻……。
O(∩_∩)O哈哈~。 -
0
neverwinter LV 3 @ 2008-10-12 19:09:35
测试数据的问题,能过的程序在某些特殊数据时是过不了的
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：运行超时...
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分：90 有效耗时：0ms??
一样的程序！！
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms平侧击！！！！！！
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms多年不能AC，今天莫名其妙的AC！！
-
0
真有重复吗？为何我的委琐程序一遍就AC了？！
我用的是数学方法，看来有些囧
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms
var i,j,k,l,m,n,min,ans,num1,num2:longint;
a,b:array[1..10] of 0..9;
begin
read(n);
for i:=1 to n do
begin
read(m);
for j:=1 to m do read(a[j]);
if m=2 then writeln(abs(a[1]-a[2]))
else
begin
for j:=1 to m-1 do
for k:=j+1 to m do
if a[j]>a[k] then
begin
l:=a[j];
a[j]:=a[k];
a[k]:=l;
end;
if m mod 2=0 then
begin
min:=10;
for j:=1 to m-1 do
if a[j]0 then if a[j+1]-a[j] -
0
klxukaiqiang LV 8 @ 2008-09-21 09:54:30
晕了啊 自己测试怎么都行，交上去只对两个数据~~！！~~！！~~！郁闷啊
program zxcj;
var n,i,h,x,j,h1,h2,k,t:integer;
a:array[1..10]of integer;
c:array[1..9]of integer;
l,r:integer;
max,min:integer;
s:array[1..1000]of integer;
f:array[1..10]of boolean;
procedure qsort(l,r:longint);
var i,j,temp,mid:longint;
begin
i:=l;j:=r;
mid:=a[(i+j)div 2];
repeat
while a[i]mid do dec(j);
if ij;
if l -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms
荣幸成为第378人，挖哈哈... -
0
Flag Accepted
题号 P1039
类型(?) 贪心
通过 376人
提交 2222次 !!!!!hehe
通过率 17%
难度 2
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms
楼下的楼下真幽默 -
0
Fengyunfly LV 8 @ 2008-08-14 20:47:02
晕死我咯..居然可以重复..害得我用最简单的桶排序只得了10分..
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms过不了的兄弟都来看看这个，或许对你有帮助，我wa了5次的惨痛血泪教训。
首先思路贪心（还用你说都写着嘛），分两种情况：
N为奇数：先排序，从前从小到大取n div 2+1位，从后从大到小取n div 2位。
如1 2 3 4 5，123-54即所得。（证明略，最小减最大嘛）。
应该注意开头是零的特殊情况：0 1 2 3 4 答案是102-43，不是012-43.N为偶数：情况稍麻烦，采用枚举+贪心。
枚举开头的两个数，而且两数相邻。（其实枚举差最小的几组就行，
不过 10 的规模，不用那么麻烦了）再给大的从剩下找一组最小的，
小的找一最大的。如 1 2 3 4 5 6，枚举1 2 时，234-165。
注意：1、零不能做开头。
2、数字有重复！！！！！！！！！
简直就是垃圾，明明说的各不相同！！！（冷静，冷静···）
其实只要把重复的数字统计一下，重复个数 mod 2就行了。
因为偶数个的重复数字不影响结果。如1 2 2 3，2 和 2肯定要相减得0.p.s：测试数据绝对没问题，不要ac不了怪数据错（如果不算有重复的话）
我是天才他哥
LV 10
@ 2009-03-23 19:03:50
