Pagini recente » Cod sursa (job #2874928) | Cod sursa (job #804698) | Cod sursa (job #289724) | Cod sursa (job #2836359) | Cod sursa (job #2216539)
#include <cstdio>
#include <cstring>
using namespace std;
const int Dim = 1000001;
int cnt,elmaj,x,n;
void Get (int &x);
const int Lim = 1000;
int u = Lim - 1;
char s[Lim];
int main() {
freopen("elmaj.in","r",stdin);
freopen("elmaj.out","w",stdout);
Get(n);
for ( int i = 1; i <= n; ++i) {
Get(x);
if ( cnt == 0) {
elmaj = x;
cnt = 1;
}
else
{ if ( x == elmaj)
++cnt;
else
--cnt;
}
}
freopen("elmaj.in","r",stdin);
memset(s, 0 , sizeof(s));
u = 0;
Get(n);
cnt = 0;
for ( int i = 1; i <= n; ++i) {
Get(x);
if ( x == elmaj)
++cnt;
}
if ( cnt > n / 2)
printf("%d %d",elmaj,cnt);
else
printf("-1");
}
void Next () {
if (++u == Lim)
std::fread(s, 1, Lim, stdin), u = 0;
}
void Get (int &x) {
for (; s[u] < '0' || s[u] > '9'; Next());
for (x = 0; s[u] >= '0' && s[u] <= '9'; Next())
x = x * 10 + s[u] - '0';
}