日志
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;
}
查看14道真题和解析