日志

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;

}

全部评论

相关推荐

07-14 12:29
门头沟学院 Java
后端岗,实习三周感觉有点想跑路了,担心秋招被拉黑,有没有佬是字节HR知道情况的
从零开始的转码生活:你实习三周都想跑路,将来拿到offer真的愿意在这干十几二十年吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
07-10 14:08
已编辑
江西农业大学 Java
念旧select:做完把项目放到自己硬盘里给他看,看完拷走
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务