Pagini recente » Cod sursa (job #993550) | Cod sursa (job #1255532) | Cod sursa (job #1137851) | Cod sursa (job #2870833)
#include <fstream>
using namespace std;
ifstream fin ( "elmaj.in" );
ofstream fout ( "elmaj.out" );
int main() {
int n, x, elem = -1, ap = 0;
fin >> n;
for ( int i = 1; i <= n; i++ ) {
fin >> x;
if ( x != elem ) {
ap--;
if ( ap < 0 )
elem = x, ap = 1;
} else
ap++;
}
fin.close ();
ifstream fin ( "elmaj.in" );
fin >> n;
ap = 0;
for ( int i = 1; i <= n; i++ )
fin >> x, ap += ( x == elem );
if ( ap > n / 2 )
fout << elem << ' ' << ap << '\n';
else
fout << -1 << '\n';
return 0;
}