Cod sursa(job #2312484)
Utilizator | Data | 4 ianuarie 2019 22:29:44 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.49 kb |
#include <iostream> //--==
#define N 1004
using namespace std;
int a[N];
int main()
{
int i,n,ct=1,major;
cin>>n >>a[1]; major=a[1];
for(i=2; i<=n; i++)
{
cin>>a[i];
if(major==a[i])ct++;
else
{
ct--;
if( ct==0 ) major=a[i], ct=1;
}
}
///
ct=0;
for(i=1; i<=n; i++)
if( a[i]==major ) ct++;
cout<<major<<" "<<ct;
return 0;
}