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
北京大学《ACM/ICPC大学生程序设计竞赛训练》暑期课面向全球招生!

偶数的时候判断距离的具体方法可能还是有问题

Posted by koobi at 2005-11-11 21:07:14 on Problem 2718
In Reply To:应该是数学方法,但是我WA Posted by:koobi at 2005-11-11 19:51:17
 现在PKU的比赛,F题
 对F,假设m>n,首先判断读入的数的个数
 
 1'奇数
选最小的非0数字做m的第一位,然后把剩下的数字从小到大依次做m的后面几位,从大到小做n
 
 2'偶数
选最小的不包括0的绝对值距离最小的两个数(同时满足剩下的数中最大的和最小的距离最大),大数做m的第一位,小数做n的第一位,剩下的数字按照奇数剩下的一样的做法
 
 题目的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