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 |
应该是数学方法,但是我WAIn Reply To:TLE..... Posted by:My_loves at 2005-11-11 19:26:45 现在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