Si bien este subforo es frecuentado por usuarios que entenderán tu problemática, no es el lugar indicado (lo cual no es un pecado, sino que limitas las posibilidades de obtener buenas respuestas), ya que el trabajo que pretendes hacer con las clases no pertenece al espectro que abarca css, sino que es un tema que debe ser tratado con un lenguaje de programación.
Según el caso, no alcanzo a distinguir si se trata de un menu o del paginador del buscador, podrías resolverlo usando una lista (array) y una variable "contador" que le pasarás como índice cuando recorras dicha lista. O con un condicional, ya que el numero de la pagina actual lo tienes (creo al menos, sino, nada más lo retornas y lo colocas en una variable. si es para javascript es conveniente usar json), solo debes preguntar si el numero (del paginador) es igual al numero de la pagina (variable que retornaste) (if) o si no es (else) y en base a eso colocar la clase "seleccionado" o no colocar nada. Yo lo haría con una sola clase, es decir, no usaría "deseleccionado", el valor de esta lo incluiria como valor por defecto.
Estas trabajando con php no? si es así y queres hacer el efecto con javascript podes usar
json_encode()
Sino simplemente tratas esa variable con php.
Saludos.