Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:应该是数学方法,但是我WAIn Reply To:应该是数学方法,但是我WA Posted by:koobi at 2005-11-11 19:51:17 在偶数情况情况下,你两个数的最小间距,可能会有好多对,必须要把每对的数多去求一边才可得最小的值!去试一下这组数据就知道了: 0 1 2 3 4 5 6 7 8 9 > 现在PKU的比赛,F题 > 对F,假设m>n,首先判断读入的数的个数 > > 1'奇数 > 选最小的非0数字做m的第一位,然后把剩下的数字从小到大依次做m的后面几位,从大到小做n > > 2'偶数 > 选最小的不包括0的绝对值距离最小的两个数,大数做m的第一位,小数做n的第一位,剩下的数字按照奇数剩下的一样的做法 > > 算法应该没错,为什么还一直WA了4次?都没信心去改了... > > 题目的input这样 > 第一行是case个数 > 下面的每一行,有2-10个数字,从0-9里面选,升序给出,不会重复 > > output的每行由这些数字组成的两个数字的差的最小绝对值(不允许第一位是0,除非只有2个数字) Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator