poj 1007实现感想

来源:互联网 发布:java 延时10秒 编辑:程序博客网 时间:2024/06/06 01:51

这次做poj上的第1007题绝壁是迄今为止最不愉快的一次体验,首先是自己在eclipse上运行,用了原题给的测试样例通过,放到oj上却一直runtime error,百度原因大多说数组容量设置过小,可是我压根没设置数组,最后用nextInt读开始输入的两个整数,用next读输入的句子,话说我一直都没搞懂next和nextLine的区别,好像有些时候两者并不能通用。我之前读整数是将他们看作字符串然后用Integer的parseInt函数。

再次调试,发现我的又报错,wrong answer,wtf,于是又开始找问题,后来在oj上的discuss那里看到有人说因为使用了Map集合!是呀!我的天哪,我使用的TreeMap<Integer,String>,之前选这个是想着存进去就能自动排序,而且又可以保存两个参数,到时候直接输出String就好,但是忽略了Map集合的key值不能重复,my god!也就是说如果两个String有相同的排序度,那他们的key值相同,但是只能存一个到Map中,于是我采用创建新对象的方法。

但是再次运行还是wrong answer啊,找了很久,并且在论坛参考了别人的代码,就差逐个字符进行比对了,最后发现,在三重循环进行遍历的时候,变量写错了,我很尴尬啊。


代码就不附上了,思路很简单,实现也很简单。

总结就是:1、细心,尤其是在多重循环的时候,把各个变量盯紧了。

2、不要急躁,考虑方案要全面。

原创粉丝点击