#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <vector>
 
using namespace std;
 
int nTamano;
double mediana(vector <int> vector);
 
int main()
{
    srand ( time(NULL) );
    cout << "Elementos del vector: ";
    cin >> nTamano;
 
    vector <int> vNumeros (nTamano);
    for(unsigned int i=0; i<nTamano; i++){
        vNumeros[i] = rand() % 50 + 1;
        cout << vNumeros[i] << " ";
    }
 
    cout << endl << mediana(vNumeros);
    return 0;
}
 
double mediana(vector <int> vVector){
    double media = 0;
    for(unsigned int i=0; i<vVector.size()-1; i++){
        if(vVector.size()/2 == 0)
            media += vVector[i]/2;
        else
            media += ( vVector[i]/2 + vVector[i+1] )/2;
    }
 
    return media;
}
 

#include <iostream>
#include <string>
#include <algorithm>
 
using namespace std;
 
int main(int argc, char *argv[])
{
	string str, str2;
	cin >> str;
 
	size_t pos = str.find_first_of(" ");
	while(pos != string::npos){
		str.erase(pos);
		pos = str.find_first_of(" ");
	}
 
	str2 = str.substr(0, str.length());
	reverse(str.begin(), str.end());
 
	if(str2 == str)
		cout << "La frase '"<<str<<"' es palindroma." <<endl;
	else
		cout << "La frase '"<<str<<"' no es palindroma." <<endl;
 
	system("pause");
        return EXIT_SUCCESS;
}

#include <utility>
#include <vector>
#include <iostream>
#include <string>
#include <fstream>
#include <algorithm>
 
using namespace std;
 
ifstream entrada;
ofstream salida;
unsigned int nLineas, nIterador, i, j;
 
bool ordenar(const pair<string, int>& i, const pair<string, int>& j);
 
int main()
{
    entrada.open("nombres.in");
    entrada >> nLineas;
    entrada >> nIterador;
 
    vector < pair <string, int> > vNombres (nLineas);
    vector <string> vPrincipal (nLineas);
 
    for(i=0; i<nLineas; i++){
        entrada >> vPrincipal[i];
        vNombres[i].first = vPrincipal[i];
    }
 
    for(i=0; i<vPrincipal.size(); i++)
        for(j=0; j<vPrincipal.size(); j++)
            if(vNombres[i].first == vPrincipal[j])
                vNombres[i].second += 1;
 
    sort(vNombres.begin(), vNombres.end(), ordenar);
 
    salida.open("nombres.out");
    j = 0;
    for(i=0; i<nIterador; i++){
        salida << vNombres[j].first <<" ";
        salida << vNombres[j].second;
        salida << endl;
        j += vNombres[j].second;
    }
 
    entrada.close();
    salida.close();
 
    return 0;
}
 
bool ordenar(const pair<string, int>& i, const pair<string, int>& j){
    return j.second < i.second ? true : false;
}