Cod sursa(job #1094813)
Utilizator | Vincent Vega VincentVega | Data | 29 ianuarie 2014 21:30:19 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.54 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int N, count, elem;
int main()
{
fin >> N;
for (int i = 1; i <= N; ++i)
{
int R;
fin >> R;
if (count == 0)
elem = R;
if (elem == R)
++count;
else
--count;
}
fin.close();
ifstream fin2("elmaj.in");
count = 0;
fin2 >> N;
for (int i = 1; i <= N; ++i)
{
int R;
fin2 >> R;
if (R == elem)
++count;
}
fout << count << '\n';
fin2.close();
fout.close();
}