题解

115 条题解

  • 0
    @ 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

    好题!就是数据有问题,竟然有相同的数

  • 0
    @ 2007-12-01 16:20:48

    不可能啊。。。

    数据真的有问题

    而且都是每组的最后一个,就象qq54165441说的一样

  • 0
    @ 2007-11-12 19:39:47

    我们要数据!!!

  • 0
    @ 2007-11-11 16:55:07

    样例答案有错误,害得我考虑了N个小时。

  • 0
    @ 2007-11-08 23:02:28

    数据严重有问题,我这有数据貌似是对的

  • 0
    @ 2007-10-31 13:38:33

    不是数据错误

    评测机的标准行输出是你出错的那行,不是最后一行

  • 0
    @ 2007-10-27 23:33:15

    哇 我都交了7遍了才想到看题解 原来是数据错误 我我我……

  • 0
    @ 2007-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个下午。

  • 0
    @ 2007-08-07 17:48:50

    bt出题者 竟然有相同的数

  • 0
    @ 2007-07-28 23:55:42

    本来修改的,竟然没保存,我真是太天才了,不过终于AC了,通过率啊(^~^)

    依照在下的陋见,可以怎么做,当给出的数字重复是,如果这个数字出现次数 MOD 2=1则只保留1个,如果MOD 2=0 则不保留它,要用贪心做,但当数字个数为偶数时,还要在搜索得到最优解,这样大概能做好吧

  • 0
    @ 2007-07-22 16:51:43

    ....编程能力有待提高,程序长了都不知道哪错了

    结果是把答案放在循环里赋maxlongint...错了3次才AC

  • 0
    @ 2007-07-21 22:21:47

    程序长了,我就写错

    哎哎哎哎哎

  • 0
    @ 2007-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

  • 0
    @ 2007-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

  • 0
    @ 2007-05-22 18:29:14

    恶心的数据 题目明明说是不同的数 可是数据里面出现相同的数的情况很多

    这样根本就不是一道完全贪心的题目了 在偶数的时候 需要不断地找相同的数分到两边 当不再有相同的数的时候 才能回归到贪心上面去

  • 0
    @ 2007-05-15 18:45:04

    数据有问题吧

  • 0
    @ 2007-03-01 23:26:03

    主要是为偶数时不好处理,比如:1 2 3 4,如果按贪心,是23 - 14 = 9,但其实31 - 24 = 7是最小,所以这里可以一遇到最小的(

  • 0
    @ 2007-03-01 11:03:32

    郁闷,数据没有重复

  • 0
    @ 2006-11-15 13:18:53

    VZUY13457

  • 0
    @ 2006-10-27 11:22:11

    一个很好的贪心算法

    先排序,然后分成奇数和偶数两种情况处理

    奇数是找个最小的数放在第1位,然后首指针向后枚举,尾指针向前枚举,各枚举(n-1) div 2个数,把2个数组中存下的数转成整数作差直接输出;

    如果是偶数则枚举相临的两个不为0的数,记录下来以免重复使用,然后首指针向后枚举,尾指针向前枚举,各枚举n div 2个数,每次作差后比较是否是最小的,最后输出最小值

    对首位置为0的情况要根据奇数偶数的特殊情况单独处理

信息

ID
1039
难度
7
分类
贪心 点击显示
标签
(无)
递交数
3694
已通过
830
通过率
22%
被复制
11
上传者