荒野雄狮的博客

原题链接：https://vijos.org/p/1779 题目大意：国王和n个大臣站成一列，编号为0,1,2...n（国王在队首）每个人有两个数字(ai，bi）,0 问如何排列大臣的序列，使（a0*a1*...*ai-1/bi）（1 首先注意对于100%的数据，有1 ≤ n ≤1,000，0 这道题可选的排列太多了，应该贪心，ai*bi越大的，越往后放。 说一下怎么想的：

题目链接 http://poj.org/problem?id=1608 写的不太好，不过还是过了，题解过两天写，先放代码 数据地址：http://neerc.ifmo.ru/archive/2003.html 选那个Subregions Northern 请无视注释部分，那是调试代码