日志

ZIXI刚刚制作了一种电路：这种电路包括n个灯与2n个开关。灯只有两种状态：打开或者关闭。灯和开关的布置方式为：-每个灯连接到两个开关。-每个开关只连接到一个灯。未知每个开关连接到哪个灯。-当所有开关关闭时，所有灯也关闭。-如果开关被切换(从开到关，反之亦然)，连接到它的灯光的状态也将切换。ZIXI带来了只显示开关状态的电路，他想知道可以打开的灯的最小和最大数量，你可以帮帮他吗。

#include <bits/stdc++.h>

using namespace std;

int main()

{

int t;

cin >> t;

while(t--)

{

int n;

cin >> n;

int a[n * 2];

int ma,mi;

int number0 = 0, number1 = 0;

for (int i = 0; i< n * 2;i ++)

{

cin >> a[i];

if (a[i] == 0)number0++;

else number1++;

}

if (number0 <= number1)ma = number0;

else ma = number1;

if (number1 %2 == 0)mi = 0;

else mi = 1;

cout << mi << ' ' << ma << "\n";

}

return 0;

}