\documentclass[brazil]{article}

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

\title{Prova de Programa\c{c}\~ao de Computadores}

\author{\ }

\date{\ }

\addtolength\textwidth{30mm}
\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, os valores $v_i$ ($1\leq
  i\leq n$) maiores que $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\'umeros maiores que
{\tt 2}, 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 $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 lidos maiores que {\tt 2},
%o \'ultimo valor lido.
%
%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 uma elei\c{c}\~ao e imprima, no
  dispositivo de sa\'{\i}da padr\~ao, o nome do candidato que obteve o
  maior n$^{\ordmasculine}$ de votos nessa elei\c{c}\~ao. Voc\^e pode
  supor que existe sempre um \'unico candidato que tem n\'umero de
  votos maior que todos os outros.

  A entrada consiste do seguinte, nesta ordem:

   \begin{enumerate}

     \item uma linha contendo um n$^{\ordmasculine}$ inteiro $n$, que
       especifica o n$^{\ordmasculine}$ de candidatos na
       elei\c{c}\~ao;

     \item $n$ linhas contendo cada uma o nome de um candidato, que
       tem um n${\ordmasculine}$ de 1 a $n$; o nome de um candidato
       \'e uma cadeia de caracteres de tamanho m\'aximo 30, em que
       cada espa\c{c}o \'e substitu\'{\i}do por {\tt '\_'};

     \item n$^{\ordmasculines}$ inteiros que indicam, cada um, o voto
       de algum eleitor; {\tt 0} representa voto nulo, e um valor
       maior que $n$ ou negativo \'e um voto inv\'alido.

   \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}
      8 \\
      Fernando\_Collor\_de\_Mello\\
      Luis\_Inacio\_Lula\_da\_Silva\\
      Leonel\_Brizola \\
      Mario\_Covas\\
      Paulo\_Salim\_Maluf\\
      Guilherme\_Afif\_Domingos\\
      Ulysses\_Guimaraes\\
      Aureliano\_Chaves\\
      1 1 1 2 2 2 3 3 4 5 6 2 7 0 9 -9
  \end{tabbing} }

  A sa\'{\i}da deve ser: {\tt Luis Inacio Lula da Silva} 

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

\end{enumerate}

\end{document}

