Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:应该是数学方法,但是我WA

Posted by y_zou at 2005-11-11 22:45:20 on Problem 2718
In 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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator