P3373.第1题-用户初始等级分
题目内容
给定 n 名用户及其初始等级分 ri(1≤i≤n) 。每位用户若干条发言，每条发言对应等级分 a 。如果用户 i 的所有发言算术平均等级分与其初始等级分之差的绝对值超过阈值 x ，记某位用户 i 有 k 条发言，等级分分别为 a1,a2,...,ak ，则该用户等级分“不一致”当且仅当 ∣k∑j=1a−ri∣＞z
现在，请你统计出等级分“不一致”的用户数量。
输入描述
第一行输入三个整数
n,m,x(1≤n≤100;0≤m≤105;0≤x≤5000)
分别表示用户数量、发言条数和允许的最大等级分差。
此后 n 行，第 i 行输入一个字符串 namei 和一个整数 ri(1≤ri≤5000) ，分别表示第 i 位用户的姓名和初始等级分。
此后 m 行，第 j 行输入一个字符串 namej 和一个整数 aj(1≤aj≤5000) ，分别表示第 j 位用户的等级分。保证所有 namej 均出现在前 n 位用户列表中。
保证所有字符串仅由小写字母组成，且输入的字符串总长度不超过 4×105 。
输出描述
输出一个整数，表示等级分“不一致”的用户数量。
样例1
输入
2 2 0
alice 4039
bob 1
alice 4039
bob 4039
输出
1
说明
在此样例中，用户 alice 的平均发言等级分为 4039 与初始等级分 4039 的差值为 0≤0 ；用户 bob 的平均发言等级分为 4039 ，与初始等级分 1 的差值为 4038>0 。因此，只有用户 bob 的等级分“不一致”。
样例2
输入
2 0 10
jly 4039
tou 1
输出
0
说明
