Tag Archives: STL

woj1414 – URL 解题报告

  原题目见:Problem 1414 – URL
  题目的背景是,我们在浏览器中输入URL时,浏览器会提示我们之前搜索过的,URL以当前字符为前缀的的网页,并且按照之前访问次数来递减显示。
  思路,每次Visit时将访问的页面作为KEY来保存,并且次数增1。每次Display时,搜索所有现存的网页,找到以当前字符串为前缀的字符串,并按次数逆序输出。
  虽然解题报告不提倡直接贴代码,不过我的代码没多少行,题目又比较简单,就给我AC的代码吧。这题的数据比较弱,我看前200多名都是0MS。代码是逼着自己用STL中的容器map写的,如果发现有什么改进的地方请告诉我。

Read More...

STL笔记一

  【题目1】三句话实现:整数的输入,排序,输出:(by Sandy)
  【题目2】三句话实现:单词的输入,剔除其中重复的单词,并按字母顺序输出。
  【woj1170】Problem 1170 – Sorting   重写了遍。

Read More...