Comienza estableciendo tu el máximo, o pide al menos un ingreso como referencia, se lo asignas al máximo el promedio. Luego empieza a pedir los datos, calcula el promedio, y compáralo con el mayor.
Coincido en que si es por motivos de trabajo, .net es lo indicado. Si es por hobby y quieres aprender a programar verdaderamente(leí que sabías batch) aprende Python... que en 4 días ya puedes aprender a hacer aplicaciones bastante completas y "bonitas"...
Los lenguajes no son mejores que otros, simplemente desde mi punto de vista, cada uno tiene su finalidad, por algo existen los paradigmas, el propósito, y la división en ciertos niveles de programación...