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