Bom, Will, o fato do x ser ou não inteiro não interfere no algoritmo. Mas acho que você pode supor que x é inteiro.
E sobre tratar x: não sei se entendi o que você perguntou, mas enfim, acho que você perguntou se todos os elementos podem ser maiores que x ou se todos os elementos podem ser menores que x. Foi isso que você perguntou? Se foi, bom, é um caso que pode ocorrer, seu algoritmo deve resolver isso.
Quem sabe o professor possa esclarecer melhor.
Até!
Forum