We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Loading...
  1. Frequency Queries
  2. Discussions

Frequency Queries

  • budzinsa + 5 comments

    Nice work. In my code taste I would just suggest extracting command and value for less square brackets => better readability and simplify result else f.e. like:

    #!/bin/python
import os
from collections import Counter

def freqQuery(queries):
    freq = Counter()
    cnt = Counter()
    result = []
    for action, value in queries:
        if action == 1:
            cnt[ freq[value] ] -= 1
            freq[value] += 1
            cnt[ freq[value] ] += 1
        elif action == 2:
            if freq[value] > 0:
                cnt[ freq[value] ] -= 1
                freq[value] -= 1
                cnt[ freq[value] ] += 1
        else:
            result.append(1 if cnt[value] > 0 else 0)
    return result

if __name__ == '__main__':
    queries = []
    for _ in xrange(int(raw_input().strip())):
        queries.append(map(int, raw_input().rstrip().split()))
    ans = freqQuery(queries)
    with open(os.environ['OUTPUT_PATH'], 'w') as fptr:
        fptr.write('\n'.join(map(str, ans)))
        fptr.write('\n')
    • machinekoder + 0 comments

      Looks exactly like my solution.

    • Jay_Rockss + 0 comments
      [deleted]
    • hubrando + 1 comment

      Why do you do 

      cnt[freq[value]] -= 1

      and

      cnt[freq[value]] +=1

      before and after actions 1 and 2? Why do they not cancel out?

      • stperm + 1 comment

        Because freq[value] changes between 1st and 2nd call. So it decreases and increases freq for different entries.

        • naomi_nguyen7 + 0 comments

          correct!

    • hubrando + 0 comments

      This approach does not work in python 3 because action is interpreted as the index of the query, and not the first number in the array.

    • lby99051 + 0 comments

      brillainat