题目的意思很简单,有t组数据,每组数据中,从前往后,每有一个相同的单词,计一分,不同则扣一分。如果分数扣到负数,就停止比对。然后输出一共有多少组分数在0分以上。
按题意进行模拟即可。
时间复杂度O(N)
米小游读小学了,学校里新开了英语课。
某一天老师进行了一对一的口语考试,考试内容为复述老师说的话。考试要求每个人一共进行t次测试,每次测试中,老师会说一句话,包含n个单词,米小游每复述出一个单词,就能够获得一分,但是当分数低于0时,本次测试就会结束,并且该次测试未通过。
米小游英语很差,因此他想知道自己一共能通过多少次测试。
第一行输入一个正整数t,代表米小游需要进行的测试数量
接下来的3∗t行,每3行用于描述一次测试:
第一行输入一个正整数n,代表老师说的一句话包含的单词数量。
第二行输入n个仅由小写字母组成的字符串,用空格隔开。代表老师说的单词。
第三行输入n个仅由小写字母组成的字符串,用空格隔开。代表米小游复述的话。
1≤t≤10
1≤n≤100
单词的长度均不超过10。
一个整数,代表米小游最终通过了多少次测试。
输入输出示例仅供调试,后台判题数据一般不包含示例
输入
3
2
hello hello
hello hello
3
how are you
hwo are you
4
how old are you
how old are yuo
输出
2