vollmond

//SearchEngines - Google codejam

class SearchEngines {
        static def engines
        static def queries
        static def testCase = 0

        static void main(args) {
                if (args.length != 1) {
                        println "Usage: <command> <path to input>"
                        5.0%2Fdocs%2Fapi%2F">System.exit(1)
                }

                def numEngines
                def numQueries
                def state

                new 5.0%2Fdocs%2Fapi%2F">File(args[0]).eachLine() { line ->
                        if (testCase == 0) {
                                testCase = 1
                        } else if (null == numEngines) {
                                numEngines = new 5.0%2Fdocs%2Fapi%2F">Integer(line)
                                engines = new 5.0%2Fdocs%2Fapi%2F">ArrayList()
                                state = "engines"
                        } else if (state == "engines") {
                                if (numEngines > 0) {
                                        engines.add(line)
                                        numEngines--
                                } else {
                                        state = "queries"
                                        numQueries = new 5.0%2Fdocs%2Fapi%2F">Integer(line)
                                        queries = new 5.0%2Fdocs%2Fapi%2F">ArrayList()
                                }
                        } else if (null == numQueries) {
                                numQueries = new 5.0%2Fdocs%2Fapi%2F">Integer(line)
                        } else if (state == "queries") {
                                if (numQueries > 0) {
                                        queries.add(line)
                                        numQueries--
                                } else {
                                        state = "engines"
                                        numEngines = new 5.0%2Fdocs%2Fapi%2F">Integer(line)
                                        processData()
                                        engines = new 5.0%2Fdocs%2Fapi%2F">ArrayList()
                                        queries = new 5.0%2Fdocs%2Fapi%2F">ArrayList()
                                        testCase++
                                }
                        }
                }

                processData()
        }

        static processData() {
                def i = 0
                def count = 0
                def engine = getBestEngine()

                while (queries.size() > 0) {
                        def query = queries[0]

                        if (query == engine && queries.size() > 0) {
                                count++
                                engine = getBestEngine()
                        }
                        queries.remove(0)

                }

                println "Case #${testCase}: ${count}"
        }

        static getBestEngine() {
                def bestEngine
                def bestCount = 0

                engines.each() { engine ->
                        def count = 0
                        def done = false
                        queries.each() { query ->
                                if (!done) {
                                        if (query == engine) {
                                                if (count > bestCount) {
                                                        bestCount = count
                                                        bestEngine = engine
                                                }
                                                done = true
                                        } else {
                                                count++
                                        }
                                }
                        }

                        if (count > bestCount) {
                                bestCount = count
                                bestEngine = engine
                        }
                }

                return bestEngine
        }
}