Cod sursa(job #2861514)
Utilizator | Data | 4 martie 2022 08:58:49 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.57 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int a[1000000];
int main()
{
int n, cand, k=0;
fin>>n;
fin>>a[0];
cand=a[0];
k++;
for(int i=1; i<n; i++)
{
fin>>a[i];
if(k==0)
{
cand=a[i];
k++;
}
else if(a[i]!=cand)
k--;
else
k++;
}
k=0;
for(int i=0; i<n; i++)
{
if(a[i]==cand)
k++;
}
fout<<cand<<" "<<k;
return 0;
}