摘要: 题意:给你n个数,让你从中找到i<j<k,使得a[i]*a[j]*a[k]的乘积尽可能的小,求问满足这样的情况的i,j,k有多少种。 hint : 高中排列数学知识。 题解:统计每个数的次数,我们定义一个map来保存每个数的次数,并且将读入数组按从小到大的顺序排好序,我们只关注排好序数组的最前面的三 阅读全文
posted @ 2017-12-19 10:08 人弱还是多做题 阅读(154) 评论(0) 推荐(0)