摘要:
这个题大家一看到可能就会想到用并查集,高手们都用这种方法解决这个问题。像我,刚刚学习编程不久,还不知道什么是并查集,
所以我就自己写了个解决方法。
我的思路是 帮所有可以相通的城市化为一个城市群,称之为层。这个题的关键就是求出所有的层,添加最少的道路即为层数减一条。 阅读全文
posted @ 2011-06-16 13:27
ProgrammingEveryday
阅读(644)
评论(0)
推荐(0)
摘要:
其实这题比较简单,主要是考排序算法和比较的过程,只要细心就好了,特别是看懂题目。
很容易就会给所有的国家排名,其实只要给要求排名的国家排名就好了。
我的思路是 根据四种排名方式,选用qsort()给要求排名的国家排序,然后各自榜排名的结果与上次排名相比较,
有更加好的排名就替换上次一的排名。这样排完所有的方式,此题得解。 阅读全文
posted @ 2011-06-16 12:56
ProgrammingEveryday
阅读(304)
评论(0)
推荐(0)
浙公网安备 33010602011771号