摘要:
很明显,是个水题,可惜我更水,错了好多次,刚好今天练习了第二短路的条数,所以,求第二高频率还是很得意很快的写出来了,然后就不停的WA……中间我想省略掉一次哈希的遍历,于是每次hash[an]++后就直接和Max,sec比较记录,但是这样的话,sec永远与Max只是差1,因为最高的频率是一个一个加上来的所以每次替换,Max只是加1,所以是错的……/* 题意:找出所有数中出现频率第二高的,如果有很多第二高的,那么按升序输出 思路:快排+哈希 2011-7-16*/#include <iostream>#include <cstdio>#include <cstring 阅读全文