Buenas, otra vez yo! Necesito me aclaren esto, porque la verdad es que no entiendo para qué debería hacer la función que me están pidiendo, a ver si me pueden esclarecer un poco.
Consigna:

Escriba una funcion busca_mayor() que permita buscar el mayor elemento de un arreglo de structs segun diferentes criterios. 
La funcion debe recibir como argumentos el arreglo de structs de tipo alumno, el tamanio del mismo, y un puntero a otra funcion que utilizara para comparar dos elementos de tipo alumno y saber cual es el mayor de ellos.
struct alumno {
char nombre[50];
int dni, edad, calificacion;
};
Implemente funciones que comparen dos alumnos segun su dni, segun su edad,
segun su calificacion, y segun su nombre alfabeticamente, y genere un programa cliente que permita ingresar los datos de N alumnos y buscar el mayor segun el
criterio que el usuario seleccione mediante un menu.

Esto fue lo que hice yo:  //No quiero que me hagan los ejercicios, solo que me ayuden en las dudas que tengo, así puedo terminar de comprenderlos, sino nunca voy a poder razonarlos si me los hacen

#include <iostream>
using namespace std;
struct alumno {
	char nombre[50];
	int dni, edad, calificacion;
};
alumno Busca_mayor(alumno a[], int size);
alumno Compara_nombre(alumno a[], int size);
alumno Compara_dni(alumno a[], int size);
alumno Compara_edad(alumno a[], int size);
alumno Compara_calificacion(alumno a[], int size);
int main(int argc, char *argv[]) {
	alumno *A=nullptr; int size;
	/*Carga del arreglo*/ 
	....
	....
	/*Ejemplo de seleccion de funcion*/
	switch(op){
	case 1: 
		alumno aux=Compara_nombre(A,size);
		cout<<"El mayor es: "<<aux.nombre; //Solo es un ejemplo...
	case 2:
	case 3:
	case 4:
	default: 
	}
 
	return 0;
}
/*Como deberia usar esta funcion, no entiendo, si ya con las otras 
funciones ya puedo obtener el mayor de los alumnos, cual es la funcion que cumple?*/
alumno Busca_mayor(alumno a[], int size, int *p){ //Como usaria el tercer argumento? no entiendo
 
}
alumno Compara_nombre(alumno a[], int size){
	alumno aux;
	for(int i=0;i<size;i++) { 
		if(a[i].nombre<a[i+1].nombre){
			aux=a[i+1];
		}
	}
	return aux;
}
alumno Compara_dni(alumno a[], int size){
	alumno aux;
	for(int i=0;i<size;i++) { 
		if(a[i].dni<a[i+1].dni){
			aux=a[i+1];
		}
	}
	return aux;
}
alumno Compara_edad(alumno a[], int size){
	alumno aux;
	for(int i=0;i<size;i++) { 
		if(a[i].edad<a[i+1].edad){
			aux=a[i+1];
		}
	}
	return aux;
}
alumno Compara_calificacion(alumno a[], int size){
	alumno aux;
	for(int i=0;i<size;i++) { 
		if(a[i].calificacion<a[i+1].calificacion){
			aux=a[i+1];
		}
	}
	return aux;
}

Gracias, pero quiero aprender a hacerlo yo mismo antes de usar funciones pre-hechas.
Hice este código, no funciona para eliminar, pero que tan errado estoy? Sigo sin entender.

int *Eliminar_repetidos(int *a, int size){
	int *aux2=nullptr;
	int contador=0;
	for(int i=0;i<size;i++) { 
		if(a[i]==a[i+1]){
			contador++;
		}
	}
	for(int i=0;i<size-contador;i++) { 
		aux2[i]=0;
	}
	aux2=new int [size-contador];
	int i=0;
	while(a[i]!=a[i+1] || i<size-contador){
		aux2[i]=a[i];
		i++;
	}
	delete [] a;
	return aux2;
}

No sé qué es un set 

Aquí te dejo mi código, en éste tenía que crear un struc con dos punteros que apuntaran a cualquier par repetido y si no había, retornaba los dos punteros del struc con el valor nulo, sino, retornaba los valores. PD: Tenía que hacerlo dentro de una función.
Ahora bien, el siguiente ejercicio, me pedía que a esos valores repetidos lo elimine, teniendo así, un nuevo arreglo sin los datos repetidos. El tema es que no sé el cómo hacer eso, los ordené, pero hasta ahí llego   No entiendo muy bien lo del array final y eso, me puedes dar un ejemplo simple?

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <iomanip>
using namespace std;
struct Apuntadores{
	int *a1=nullptr,*a2=nullptr;
};
void Acomodar_arreglo(int *a, int size);
Apuntadores Buscar_repetidos(int *a, int size);
int main(int argc, char *argv[]) {
	srand(time(0));
	int *p=nullptr, n;
	cout<<"Ingrese el tamanio del vector: "; cin>>n;
	p=new int [n];
	for(int i=0;i<n;i++) { 
		p[i]=1+rand()%10;
	}
	for(int i=0;i<n;i++) { 
		cout<<p[i]<<setw(2)<<" ";
	} cout<<endl;
	Acomodar_arreglo(p,n);
	for(int i=0;i<n;i++) { 
		cout<<p[i]<<setw(2)<<" ";
	}
	cout<<endl;
	Apuntadores A=Buscar_repetidos(p,n);
	if(A.a1==nullptr && A.a2==nullptr){
		cout<<"No hay valores repetidos";
	}else{
		cout<<"Los valores repetidos son: "<<*(A.a1)<<" y "<<*(A.a2)<<endl;
 
	delete [] p;
	return 0;
}
 
 
void Acomodar_arreglo(int *a, int size){
	int guardar;
	for(int i=0;i<size;i++) { 
		for(int j=0;j<size;j++) { 
			if(a[j]>=a[j+1]){
				guardar=a[j];
				a[j]=a[j+1];
				a[j+1]=guardar;
			}
		}
	}
 
}
Apuntadores Buscar_repetidos(int *a, int size){
	Apuntadores A;
	for(int i=0;i<size;i++) { 
		if(a[i]==a[i+1]){
			A.a1=a+i;
			A.a2=a+i+1;
		}
	}
	return A;
}

Buenas a todos, quería saber cómo podría eliminar un dato repetido en un arreglo dinámico, lo primero que hice fue ordenarlo de menor a mayor, para que los valores repetidos quedaran juntos, el tema es, cómo debería utilizar un nuevo puntero para que éste sólo copie los valores no repetidos.
Ya le busqué la vuelta,pero siempre me muestra los mismos valores, no quita los repetidos, tampoco se reduce mi nuevo vector.

Colega, me ayudó un montón su explicación y ya con leer lo que puso Calgarys pude darme cuenta de dónde colocar los dos deletes incluso antes de que respondieras a mi consulta!! 
Gracias!

Bueno, desde mi lógica fue así: puse el delete del puntero antes de la llamada de la función, porque pensaba que antes de hacer que apunte a un nuevo arreglo, que además, esta re-dimensionado, iba a dejar al puntero como si estuviese nulo y que así apuntara a la nueva dirección, ya que pensaba que mi puntero viejo, al tener un tamaño más pequeño no funcionaria, que solo tomaría la misma cantidad de valores y que por ende, al eliminarlo y hacer que apuntara a la nueva dirección re-dimensionada no habría inconvenientes. Por eso puse el delete antes de la invocación de la función.
Como veras, recién estoy aprendiendo esto, así que bueno, trato de razonar lo que estudio pero no siempre me resulta, pero con la ayuda de ustedes, que me dan la explicación de por qué cada cosa me termina de cerrar lo que estudié! 

Buenas colega, me podrías explicar por qué funciona al hacer eso?
Gracias por responder!!!

Buenas a todos, les adjunto aquí el código que hice, tenía que re-dimensionar un puntero, tal que, al usar esa función mi puntero se modifique con su nuevo tamaño y siga manteniendo los valores antiguos más los nuevos.
Si me pueden explicar lo que estoy haciendo mal, sería de gran ayuda, así puedo entenderlo 
Aquí el código:

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
int *Redimensionar(int *p,int c_adicionales, int _tam_de_p);
int main(int argc, char *argv[]) {
	srand(time(0));
	int *x=nullptr,n;
	cout<<"ingrese el tamanio del arreglo"<<endl;
	cin>>n;
	x=new int [n];
	for(int i=0;i<n;i++) { 
		x[i]=rand()%200;
	}
	for(int i=0;i<n;i++) { 
		cout<<x[i]<<" ";
	}
	cout<<endl;
	for(int i=0;i<n+2;i++) { 
		delete []x;
	}
	int ceros;
	cout<<"Ingrese la nueva cantidad: "; cin>>ceros;
	x=Redimensionar(x,ceros,n); //Por que me da basura en los dos primeros valores?
	for(int i=0;i<n+ceros;i++) { 
		cout<<x[i]<<" ";
	}
	return 0;
}
 
 
int *Redimensionar(int *p, int c_adicionales, int _tam_de_p){
	int *aux=nullptr; int _tam=_tam_de_p+c_adicionales;
	aux=new int [_tam];
	for(int i=0;i<_tam_de_p;i++) { 
		aux[i]=p[i];
	}
	for(int i=_tam_de_p+1;i<_tam;i++) { 
		aux[i]=0;
	}
	return aux;
}

Ya, gracias por la ayuda