Pagini recente » Cod sursa (job #3362686) | Cod sursa (job #3362953) | Cod sursa (job #3362928) | Cod sursa (job #3362771) | Cod sursa (job #3362671)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("avarcolaci.in") ;
ofstream fout ("avarcolaci.out") ;
int v[100001], a[100001] ;
int main()
{
int T, N, b, nr, n, x, ok;
fin>>T ;
for (int i=1 ; i<=T ; i++) {
fin>>N ;
ok=0 ;
N*=2 ;
cout<< N << "\n" ;
for (int y=1 ; y<=N ; y++) {
fin>> v[y] ;
a[y]=v[y] ;
cout<< a[y]<< " " ;
}
cout<< "\n" ;
n=N ;
while (n>=N/2+1 and n>=1 and ok==0) {
nr=1 ;
b=0 ;
x=v[1] ;
for (int y=2 ; y<=n ; y++)
if (v[y]==x)
nr++ ;
else {
b++ ;
v[b]=v[y] ;
}
if (nr>=N/2+1) {
for (int y=1 ; y<=N ; y++)
if (a[y]==x) {
fout<< y << "\n" ;
n=0 ;
y=N+1 ;
ok=1 ;
}
}
n-=nr ;
cout<< nr << " " << x << " " << n << " " << b << " " << ok << "\n";
}
if (ok==0)
fout << "Mozart" << "\n" ;
}
return 0 ;
}