Cod sursa(job #1868317)

Utilizator SerejaSereja Sereja Data 4 februarie 2017 20:28:08
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include <fstream>
#include <vector>
#include <ctime>
#include <cstdlib>
using namespace std;

int main()
{
	srand(time(0));
	ifstream in("elmaj.in");
	ofstream out("elmaj.out");
	
	int n;
	in >> n;
	vector<int> v(n);
	for (int i = 0; i < n; i++)
	{
		in >> v[i];
	}
	int x = v[rand() % n];
	int num = count(v.begin(), v.end(), x);
	out << x << " " << num << "\n";
	return 0;
}