集五福作为近年来大家喜闻乐见迎新春活动,集合爱国福、富强福、和谐福、友善福、敬业福即可分享超大红包
以0和1组成的长度为5的字符串代表每个人所得到的福卡,每一位代表一种福卡,1表示已经获得该福卡,单类型福卡不超过1张,随机抽取一个小于10人团队,求该团队最多可以集齐多少套五福?
输入描述:
输入若干个"11010"、”00110"的由0、1组成的长度等于5位字符串,代表的指定团队中每个人福卡获得情况
注意1:1人也可以是一个团队
注意2:1人可以有0到5张福卡,但福卡不能重复
输出描述:
输出该团队能凑齐多少套五福
示例1
输入
11001,11101
输出
0
示例2
输入
11101,10111
输出
1
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int pos, arr[5] = {0};
string str, nstr;
getline(cin, str);
while (str.size()) {
pos = str.find_first_of(',');
if (pos != string::npos) {
nstr = str.substr(0, pos);
str = str.substr(pos+1);
} else {
nstr = str;
str = "";
}
for (int i=0; i<5; ++i) {
if (nstr[i] == '1') {
++arr[i];
}
}
}
sort(arr, arr+5);
cout<<arr[0]<<endl;
return 0;
}