摘要： 下面的两种写法都对，其实两者是一样的，就是排序函数写的不一样。这题错了两三次，原因是刚开始错在了精度上。以后能能用乘法的尽量别用除法，例如要算a/b<c/d时即使把这样也不行a*1.0/b<c*1.0/d,特别是double在判相等是 一般用的是前者减去后者<=1e-9 鉴于上述各种问题，所以最好还是写成a*d<c*b这样会少出问题。本题题意就是求一个加工序列是罚金最少，如果有多组时输出字典序最小的。这里说下排序函数cmp的写法需要注意的。int cmp(ss s,ss t){return s.a<t.a;}int cmp(ss s,ss t){return s. 阅读全文