2018年9月5日
PAT1085 Perfect Sequence（二分）
摘要： 题意：从n个数中选择若干个数，要求这些数中的最大值不超过最小值的p倍。要求选出的数的最大个数。思路：这题就是一个二分查找问题，先排序，然后二分查找第一个大于最小值p倍的数的位置。注意a[i]*p可能达到10^18，所有要用long long型。#includeusin... 阅读全文
posted @ 2018-09-05 15:33 seasonal 阅读(105) 评论(0) 推荐(0) 编辑