摘要: 一、桶排思想 1.通过构建n个空桶再将待排各个元素分配到每个桶。而此时有可能每个桶的元素数量不一样,可能会出现这样的情况:有的桶没有放任何元素,有的桶只有一个元素,有的桶不止一个元素可能会是2+; 2.按照下标对内容非0的桶按个数输出下标; 二、[USACO08DEC]Patting Heads题解 阅读全文
posted @ 2017-12-23 10:26 COLINGAO 阅读(273) 评论(0) 推荐(1) 编辑