115 条题解
-
0332404521 LV 9 @ 2008-07-16 20:32:45
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms好题!就是数据有问题,竟然有相同的数
-
02007-12-01 16:20:48@
不可能啊。。。
数据真的有问题
而且都是每组的最后一个,就象qq54165441说的一样 -
02007-11-12 19:39:47@
我们要数据!!!
-
02007-11-11 16:55:07@
样例答案有错误,害得我考虑了N个小时。
-
02007-11-08 23:02:28@
数据严重有问题,我这有数据貌似是对的
-
02007-10-31 13:38:33@
不是数据错误
评测机的标准行输出是你出错的那行,不是最后一行 -
02007-10-27 23:33:15@
哇 我都交了7遍了才想到看题解 原来是数据错误 我我我……
-
02007-08-22 16:33:35@
这道题目好恶心啊,我把所有的测试数据全搞了出来,发现测试数据3,4,6,7,8,9,10的最后1个答案都错了。
测试数据3的最后1个是5 9 3 , ├ 测试数据 03:答案错误... ├ 标准行输出
28├ 错误行输出26;明显35-9=26,答案应该是26;
测试数据4的最后1个是 3 9 7 8 5,├ 测试数据 04:答案错误... ├ 标准行输出 19├ 错误行输出259;明显一个3位数减去1个2位数且这3位数的百位不是1那么得到的数肯定还是1个3位数;这个测试数据的答案应该是357-98=259;
还有接下的6,7,8,9,10也都错了,就不用接下来说了,是不是原来的测试数据改了,请大牛门把原来的程序交上去试试能否还能通过~~害我白做了1个下午。 -
02007-08-07 17:48:50@
bt出题者 竟然有相同的数
-
02007-07-28 23:55:42@
本来修改的,竟然没保存,我真是太天才了,不过终于AC了,通过率啊(^~^)
依照在下的陋见,可以怎么做,当给出的数字重复是,如果这个数字出现次数 MOD 2=1则只保留1个,如果MOD 2=0 则不保留它,要用贪心做,但当数字个数为偶数时,还要在搜索得到最优解,这样大概能做好吧 -
02007-07-22 16:51:43@
....编程能力有待提高,程序长了都不知道哪错了
结果是把答案放在循环里赋maxlongint...错了3次才AC -
02007-07-21 22:21:47@
程序长了,我就写错
哎哎哎哎哎 -
02007-06-18 16:09:08@
忽略了 (n=2 & 其中1个数是0) 的情况..
提交了3次.!!编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms -
02007-06-04 18:47:55@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms -
02007-05-22 18:29:14@
恶心的数据 题目明明说是不同的数 可是数据里面出现相同的数的情况很多
这样根本就不是一道完全贪心的题目了 在偶数的时候 需要不断地找相同的数分到两边 当不再有相同的数的时候 才能回归到贪心上面去 -
02007-05-15 18:45:04@
数据有问题吧
-
02007-03-01 23:26:03@
主要是为偶数时不好处理,比如:1 2 3 4,如果按贪心,是23 - 14 = 9,但其实31 - 24 = 7是最小,所以这里可以一遇到最小的(
-
02007-03-01 11:03:32@
郁闷,数据没有重复
-
02006-11-15 13:18:53@
VZUY13457
-
02006-10-27 11:22:11@
一个很好的贪心算法
先排序,然后分成奇数和偶数两种情况处理
奇数是找个最小的数放在第1位,然后首指针向后枚举,尾指针向前枚举,各枚举(n-1) div 2个数,把2个数组中存下的数转成整数作差直接输出;
如果是偶数则枚举相临的两个不为0的数,记录下来以免重复使用,然后首指针向后枚举,尾指针向前枚举,各枚举n div 2个数,每次作差后比较是否是最小的,最后输出最小值
对首位置为0的情况要根据奇数偶数的特殊情况单独处理