摘要： 代码优点：全整形计算。时间复杂度：O（min(m,n-m)） 空间复杂度：O（1） Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1int cal(int n, int m) 2{ 3int i, a, b, p; 4if(nm?n-m:m... 阅读全文

摘要： 方法是: 不用map. 表想打我, 这样说不是没有道理的. 既然不想排序,那你用map干嘛使啊! 要是你了解map的构造，你会更觉得本人说得有道理。举个例子， map m, 你不想插入值按key (string) 排序, 而是按插入值的先后顺序放在容器中, 为实现这个目标你完全可以自己写个排序函数来实现不排序(没那么容易把这样的函数写出来). 但是这么干一点好处没有不说, 还大大降低了程序效率. ... 阅读全文