95 网易互娱数据挖掘笔试, 1, 0.9, 1

import sys

lines = sys.stdin.readlines()

n = int(lines[0])
res = set()
dup = set()
for i in range(1, n+1):
    name = lines[i].split()[1]
    if name in res:
        dup.add(name)
    else:
        res.add(name)
print len(dup)

import sys
from queue import deque
lines = sys.stdin.readlines()

T = int(lines[0])
lines.pop(0)
index = 0
for t in range(T):
    n = int(lines[index])
    index += 1
    can = set()
    can.add((0, 0))
    move = []
    cur_row = 0
    cur_col = 0
    for i in range(n):
        dirs, isValid = map(int, lines[index].split())
        index += 1
        if isValid == -1:
            continue
        else:
            if dirs == 0:
                cur_col += 1
            elif dirs == 1:
                cur_col -= 1
            elif dirs == 2:
                cur_row -= 1
            else:
                cur_row += 1
            can.add((cur_row, cur_col))
    cur = [0, 0]
    q = deque([([0, 0], 0)])
    seen = set()
    while q:
        cur, step = q.popleft()
        if cur[0] == cur_row and cur[1] == cur_col:
            print(step)
            break
        if tuple(cur) in seen&nbs***bsp;tuple(cur) not in can:
            continue
        seen.add(tuple(cur))
        q.append(([cur[0] + 1, cur[1]], step + 1))
        q.append(([cur[0], cur[1] + 1], step + 1))
        q.append(([cur[0], cur[1] - 1], step + 1))
        q.append(([cur[0] - 1, cur[1]], step + 1))

import math
import sys
lines = sys.stdin.readlines()

k, n, m = map(int, lines[0].split())
alpha = []
mu = []
sigma = []
for i in range(k):
    line = lines[i + 1]
    line = map(float, line.split())
    alpha.append(line[0])
    mu.append(line[1])
    sigma.append(line[2])

data = map(float, lines[-1].split())
pi = 3.14159265358979323846264

def Norm(x, mu, sigma):
    x = 1.0 / math.sqrt(2 * pi * sigma ** 2) * math.exp( -1 * (x - mu)**2 / (2 * sigma ** 2))
    return x

n = len(data)

w = [[0] * k for i in range(n)]
for _ in range(m):
    for i in range(n):
        res = []
        for j in range(k):
            mu_k = mu[j]
            sigma_k = sigma[j]
            alpha_k = alpha[j]
            norm_k = Norm(data[i], mu_k, sigma_k)
            res.append(norm_k * alpha_k)
        res_sum = sum(res)
        for j in range(k):
            w[i][j] = res[j] / res_sum
    for i in range(k):
        res = 0
        for j in range(n):
            res += w[j][i]
        alpha[i] = res / n
    for i in range(k):
        res = 0
        w_sum = 0
        for j in range(n):
            res += w[j][i] * data[j]
            w_sum += w[j][i]
        mu[i] = res / w_sum
    for i in range(k):
        res = 0
        w_sum = 0
        for j in range(n):
            res += w[j][i] * (data[j] - mu[i]) ** 2
            w_sum += w[j][i]
        sigma[i] = math.sqrt(res / w_sum)
        
for i in range(k):
    print "%.5f %.5f %.5f" % (alpha[i], mu[i], sigma[i])