bupt-2014-1

思想借鉴王道的hash[],由于题目中并未提到整数是否正数,所以考虑小于0的情况,用偏移量offset将”负数转为正数”,考虑得有些复杂,直接考虑了整数次数出现的情况,而题目是给出的非降的数列可以在简化一些,从第一个所给的整数开始比较简单吧 C语言: #include<stdio.h>#include<stdlib.h> #define offset 100000 int main(){ int
本站公众号
   欢迎关注本站公众号,获取更多信息