按照题意模拟,当一个关键词恰好出现第三次时,将其加入到答案数组中。
最后输出答案数组的长度和每个元素的值。
这里统计每个单词出现的次数,可以用hash表来做
时间复杂度:O(n)
小蓝在审计系统日志,其中记录了按时间顺序执行的操作名称。当一个操作名称在整个记录中累计出现恰好 3 次时,系统会将其标记为“重要操作”,并按照该操作名称第 3 次出现的先后顺序记录。请你根据给定的操作记录,按顺序输出所有重要操作。
操作记录的总数 n 满足 1≤n≤104。每个操作名称是一个长度不超过 50、仅包含大小写字母和数字的字符串。
第一行包含一个整数 n,表示操作记录的数量。 接下来 n 行,每行包含一个字符串,表示一次操作的名称。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.