pastebin - collaborative debugging

pastebin is a collaborative debugging tool allowing you to share and modify code snippets while chatting on IRC, IM or a message board.

This site is developed to XHTML and CSS2 W3C standards. If you see this paragraph, your browser does not support those standards and you need to upgrade. Visit WaSP for a variety of options.

Groovy pastebin - collaborative debugging tool View Help


Posted by vollmond on Sun 20 Jul 03:56
report abuse | download | new post

  1. //SearchEngines - Google codejam
  2.  
  3. class SearchEngines {
  4.         static def engines
  5.         static def queries
  6.         static def testCase = 0
  7.  
  8.         static void main(args) {
  9.                 if (args.length != 1) {
  10.                         println "Usage: <command> <path to input>"
  11.                         System.exit(1)
  12.                 }
  13.  
  14.                 def numEngines
  15.                 def numQueries
  16.                 def state
  17.  
  18.                 new File(args[0]).eachLine() { line ->
  19.                         if (testCase == 0) {
  20.                                 testCase = 1
  21.                         } else if (null == numEngines) {
  22.                                 numEngines = new Integer(line)
  23.                                 engines = new ArrayList()
  24.                                 state = "engines"
  25.                         } else if (state == "engines") {
  26.                                 if (numEngines > 0) {
  27.                                         engines.add(line)
  28.                                         numEngines--
  29.                                 } else {
  30.                                         state = "queries"
  31.                                         numQueries = new Integer(line)
  32.                                         queries = new ArrayList()
  33.                                 }
  34.                         } else if (null == numQueries) {
  35.                                 numQueries = new Integer(line)
  36.                         } else if (state == "queries") {
  37.                                 if (numQueries > 0) {
  38.                                         queries.add(line)
  39.                                         numQueries--
  40.                                 } else {
  41.                                         state = "engines"
  42.                                         numEngines = new Integer(line)
  43.                                         processData()
  44.                                         engines = new ArrayList()
  45.                                         queries = new ArrayList()
  46.                                         testCase++
  47.                                 }
  48.                         }
  49.                 }
  50.  
  51.                 processData()
  52.         }
  53.  
  54.         static processData() {
  55.                 def i = 0
  56.                 def count = 0
  57.                 def engine = getBestEngine()
  58.  
  59.                 while (queries.size() > 0) {
  60.                         def query = queries[0]
  61.                        
  62.                         if (query == engine && queries.size() > 0) {
  63.                                 count++
  64.                                 engine = getBestEngine()
  65.                         }
  66.                         queries.remove(0)
  67.                        
  68.                 }
  69.        
  70.                 println "Case #${testCase}: ${count}"
  71.         }
  72.  
  73.         static getBestEngine() {
  74.                 def bestEngine
  75.                 def bestCount = 0
  76.  
  77.                 engines.each() { engine ->
  78.                         def count = 0
  79.                         def done = false
  80.                         queries.each() { query ->
  81.                                 if (!done) {
  82.                                         if (query == engine) {
  83.                                                 if (count > bestCount) {
  84.                                                         bestCount = count
  85.                                                         bestEngine = engine
  86.                                                 }
  87.                                                 done = true
  88.                                         } else {
  89.                                                 count++
  90.                                         }
  91.                                 }
  92.                         }
  93.  
  94.                         if (count > bestCount) {
  95.                                 bestCount = count
  96.                                 bestEngine = engine
  97.                         }
  98.                 }
  99.  
  100.                 return bestEngine
  101.         }
  102. }

Submit a correction or amendment below (click here to make a fresh posting)
After submitting an amendment, you'll be able to view the differences between the old and new posts easily.

Syntax highlighting:

To highlight particular lines, prefix each line with @@


Remember me so that I can delete my post