\documentclass[brazil]{article}

%\usepackage{ucs}
\usepackage[latin1]{inputenc}
\usepackage[portuguese]{babel}
%\usepackage[margin=1.5cm,nohead]{geometry}
\usepackage{amsmath}

\title{Prova de Algoritmos e Estruturas de Dados I}

\author{\ }

\date{\ }

\addtolength\textwidth{40mm}
\addtolength\oddsidemargin{-2cm}
\setlength{\parindent}{0pt}

\pagestyle{empty}

\begin{document}

\newcommand{\ordmasculine}{\text{\underline{o}}}
\newcommand{\ordmasculines}{\text{\underline{os}}}

\maketitle

\vspace*{-4\baselineskip}
\begin{enumerate}

\item (10 pontos) Escreva um programa que leia, do dispositivo de
  entrada padr\~ao, um n$^{\ordmasculine}$ inteiro positivo $n$, em
  seguida $n$ n$^{\ordmasculines}$ inteiros $v_1,\ldots, v_n$
  separados entre si por um ou mais espa\c{c}os ou linhas, e imprima,
  no dispositivo de sa\'{\i}da padr\~ao, todos os valores dentre
  $v_1,\ldots, v_n$ que s\~ao maiores que a m\'edia dos valores
  $v1,\ldots,v_n$.

Por exemplo, para a entrada: {\tt 5 1 2 4 5 2 }

a sa\'{\i}da deve ser: {\tt 4 5} 

Isso ocorre porque {\tt 4} e {\tt 5} s\~ao os n$^{\ordmasculines}$
maiores que a m\'edia dentre os {\tt 5} n\'umeros {\tt 1}, {\tt 2},
{\tt 4}, {\tt 5}, {\tt 2}.

%Use arranjo de tamanho $n$ para armazenar os $n$ valores $v_1, \ldots,
%v_n$ lidos.

%\item (8 pontos) Reescreva o programa anterior de modo que o valor $n$
%  n\~ao seja fornecido. Ou seja: escreva um programa que leia, do
%  dispositivo de entrada padr\~ao, uma lista qualquer de n\'umeros
%  inteiros $v_1,\ldots, v_n$ separados entre si por um ou mais
%  espa\c{c}os ou linhas, e imprima, no dispositivo de sa\'{\i}da
%  padr\~ao, todos os valores dentre $v_1,\ldots, v_n$ que s\~ao
%  maiores que a média dentre os valores $v_1,\ldots,v_n$.
%
%Por exemplo, para a entrada:
%
%{\tt \begin{tabbing} 1 2 4 5 2 
%\end{tabbing} }
%
%a sa\'{\i}da deve ser: {\tt 4 5} 
%
%Isso ocorre porque {\tt 4 5} s\~ao os n\'umeros maiores que a média
%(2,8) dentre os valores lidos.
%
%O fim dos dados de entrada \'e indicado pelo valor retornado por {\it
%  scanf\/} ({\it scanf\/} retorna {\it EOF\/} quando n\~ao h\'a mais
%dados a serem lidos).
%
%Use uma lista encadeada para armazenar os inteiros lidos e percorra
%essa lista para imprimir os valores armazenados maiores que o \'ultimo
%inteiro lido.
%
%A ordem dos valores impressos não é relevante. Os valores impressos
%podem se repetir, se valores iguais forem lidos.

\item (15 pontos) Escreva um programa que leia, do dispositivo de
  entrada padr\~ao, dados de partidas disputadas em um campeonato de
  futebol e imprima, no dispositivo de sa\'{\i}da padr\~ao, o nome do
  time que obteve o maior n$^{\ordmasculine}$ de pontos nessa
  competi\c{c}\~ao. Voc\^e pode supor que existe sempre um \'unico
  time que obteve um maior n\'umero de pontos. Um empate vale 1 e uma
  vit\'oria 3 pontos.

  A entrada consiste do seguinte, nesta ordem:

   \begin{enumerate}

     \item uma linha contendo um n$^{\ordmasculine}$ inteiro $n$, que
       especifica o n$^{\ordmasculine}$ de times no campeonato;

     \item $n$ linhas $l_1,\ldots, l_n$ contendo o nome dos times, que
       s\~ao numerados de 1 a $n$; o nome de um time \'e uma cadeia de
       tamanho m\'aximo 30, em que espa\c{c}o \'e substitu\'{\i}do por
       {\tt '\_'};

     \item n$^{\ordmasculines}$ inteiros que indicam os resultados de
       cada partida do campeonado; cada partida \'e representada por
       quatro inteiros $i_1, i_2, i_3, i_4$, sendo $i_1$ e $i_3$ os
       n$^{\ordmasculines}$ dos times que disputaram a partida e $i_2$
       e $i_4$ o n${\ordmasculine}$ de gols dos times $i_1$ e $i_3$,
       respectivamente.

   \end{enumerate}

A entrada termina com {\tt EOF} (caractere indicador de
fim-de-entrada).

Use {\it scanf\/} com formato {\tt \%s} para ler cada nome de
candidato.

Por exemplo, se a entrada for:

  {\tt \begin{tabbing}
      3 \\
      Xapeco\\
      Oiapoque\\
      Tupi\\
      1 1 2 1 \\
      1 2 3 1 \\
      2 1 3 2
  \end{tabbing} }

  A sa\'{\i}da deve ser: {\tt Xapeco} 

Isso ocorre porque o {\tt Xapeco} venceu o {\tt Tupi} por {\tt 2} a
{\tt 1} e empatou com o {\tt Oiapoque} (fez 4 pontos), e o {\tt
  Oiapoque} perdeu para o {\tt Tupi}. O {\tt Tupi} fez 3 pontos e o
{\tt Oiapoque} fez 1 ponto.

O nome do time vencedor, mostrado na sa\'{\i}da, deve substituir cada
ocorr\^encia do caractere {\tt '\_'}, se existir, por um espa\c{c}o
(caractere {\tt ' '}).

\end{enumerate}

\end{document}

