Foros del web, para los que viven de bits

Bien tengo la siguiente duda.

Tengo que hacer un programita que le pida al usuario introducir el tamaño del arreglo pero mi problema esque no se como hacerlo ya que he leido libros y todos especifican una costante.

¿Es posible esto?. Gracias.

Buena pregunta, ¿esto funcionaría?:

int a;

a = 'variable que recibo de afuera';

int vector[a]; //a supuestamente debería ser el tamaño del vector...

Eso se me ocurre así de golpe, a primera vista... saludos.