A1091. [COCI-2006_2007-contest6]#4 PRASE
编程题
普及+/提高
知识点
题目描述
N children are eating lunch at the table. Children take turns in taking food from the table.
Some of the children haven't yet been taught proper manners so they jump at the food without giving the others a chance. If at any point a child takes a piece of food, and that child had already taken more food than the other children all together (not including the new piece of food), then the mother will warn that child to behave.
You will be given the order in which the children take food. Write a program that calculates how many times the mother has to warn the children.
Some of the children haven't yet been taught proper manners so they jump at the food without giving the others a chance. If at any point a child takes a piece of food, and that child had already taken more food than the other children all together (not including the new piece of food), then the mother will warn that child to behave.
You will be given the order in which the children take food. Write a program that calculates how many times the mother has to warn the children.
输入格式
The first line of input contains an integer N (1 ≤ N ≤ 100), how many pieces of food the children take.
Each of the following N lines contains the name of a child that took one piece of food. The names will be strings of at most 20 lowercase letters of the English alphabet.
Each of the following N lines contains the name of a child that took one piece of food. The names will be strings of at most 20 lowercase letters of the English alphabet.
输出格式
Output the number of warnings on a single line.
输入输出样例
输入 #1
4 mirko stanko stanko stanko
输出 #1
1
输入 #2
17 a b b a a a c a b b c b b b b b b
输出 #2
4