Nu aveti permisiuni pentru a descarca fisierul grader_test11.in
Cod sursa(job #1094814)
| Utilizator | Data | 29 ianuarie 2014 21:31:57 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.42 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int N, c, e;
int A[1000005];
int main()
{
fin >> N;
for (int i = 1; i <= N; ++i)
{
fin >> A[i];
if (c == 0)
e = A[i];
if (e == A[i])
++c;
else
--c;
}
c = 0;
for (int i = 1; i <= N; ++i)
if (e == A[i])
++c;
fout << c;
fin.close();
fout.close();
}