Netflix

netflix.c ou netflix.cpp

O programa de recomendao de filmes, sries e documentrios

do Netflix compara as preferncias de diversos usurios para
decidir quais ttulos recomendar a um usurio U. Neste problema
voc ir escrever um programa para comparar as preferncias de
U com as preferncias de diversos outros usurios. O seu
programa dever informar qual usurio mais se assemelha a U.

Entrada
A primeira linha fornecida como entrada determina o nmero de
usurios m e o nmero de preferncias n de cada usurio (cada
valor de preferncia representa a nota do usurio para um ttulo).
Em seguida sero fornecidas m linhas com n nmeros cada
informando as preferncias de cada usurio. Os valores de
preferncia (nota) so representados por inteiros de 0 e 9. Por
fim, ser fornecida mais uma linha com as n preferncias de U.

Restrio: 1 n, m 100.

Sada
Seu programa gera apenas uma linha de sada, indicando a linha
do usurio que mais se assemelha a U. A similaridade ser
calculada como o nmero de preferncias iguais entre U e um
outro usurio. Por exemplo, para n = 2, se um usurio fornece as
notas 4 9 para os dois ttulos e U fornece as notas 4 8, a
similaridade entre os dois igual a 1. Se U fornece as notas 3 8 a
similaridade igual a 0. Caso haja empate entre mais de um
usurio que mais se assemelha a U, retorne a linha do usurio
com menor ndice. Por exemplo, se os usurios que mais se
assemelham a U esto nas linhas 2 e 9, retorne a linha 2. No se
esquea de quebrar a linha aps a impresso da resposta.
 Exemplos
Entrada Sada
3 5 Linha 3
7 5 0 9 9
8 7 9 9 4
6 0 3 0 0
3 7 3 3 0

Entrada Sada
7 6 Linha 1
9 3 9 7 4 9
9 6 6 2 4 3
3 0 7 6 2 3
1 3 5 3 9 0
4 2 8 4 9 8
9 0 1 8 8 3
4 6 6 7 6 5
3 8 4 4 0 9