The 4th Baidu Cup Central China Invitational Programming Contest

地址:HERE

(Java做的)

部分:

2698:URL

Visit后跟着一个url,Display后跟着一个关键字,每遇到Display时输出以关键字开始的url,先以访问次数排序,若相等,则按字典序输出。

Visit:用map保存不同的url,并累计每个url访问次数;

Display:把map里的key和value取出来,由于value最多只有100,则用一个String数组可以保存一个url及访问次数,格式如下:“###url”,前面三位保存访问次数;然后对数组排序,java.Arrays.sort默认从小大到排序如果连续几条记录的前三位一样,则按下标从小到大输出。

在判断前三位是否相等时,用了 “!=” 而不是 compareTo(),结果调试了很久。

 2699:Five in a Row

五子棋,判断下一步是否能赢。

先确定下一步是走黑子还是白子,然后遍历每个位置,对同色的棋子点进行横竖两斜搜索,以当前点为中心,分别向两边扩展4各单位距离,这样每个点每个方向有5组可能成为5连珠的局势,当且仅当有四个本色子和一个空点。

你可能感兴趣的:(programming)