Cod sursa(job #1249126)
Utilizator | Bogdan Ciobanu bciobanu | Data | 26 octombrie 2014 16:05:10 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.59 kb |
#include <cstdio>
#include <vector>
using namespace std;
int main()
{
freopen("elmaj.in", "r", stdin);
freopen("elmaj.out", "w", stdout);
vector <int> V;
int n, i, p = 0, c, X;
scanf("%d ", &n);
for(i = 0; i < n; ++i)
{
scanf("%d", &X);
V.push_back(X);
if(!p)
c = X, p = 1;
else if(X == c)
++p;
else
--p;
}
p = 0;
for(vector<int> :: iterator it = V.begin(); it != V.end(); ++it)
if(*it == c)
++p;
printf("%d %d\n", c, p);
return 0;
}