Topcoer-single round-PlatypusPaternity





public class PlatypusPaternity {
public static void main(String args[]) {
new PlatypusPaternity();
}


public PlatypusPaternity() {
String[] f = { "YYNNYYNNYYNN", "YNYNYNYNYNYN", "YYYNNNYYYNNN" };
String[] m = { "NYYNNYYNNYYN", "YYNYYYNYYYNY", "NNNNNNYYYYYY" };
String[] s = { "NYNNNYNNNNNN", "NNNNNNNNYNNN", "NNYNNNNNNNYN",
"YNNNNNNYNNNN", "NNNNNNNNNYNY", "NNNYYNYNNNNN" };
System.out.println(maxFamily(f, m, s));
}


public int maxFamily(String[] femaleCompatibility,
String[] maleCompatibility, String[] siblingGroups) {
int result = 0;
int childCount = femaleCompatibility[0].length();
int groupCount = siblingGroups.length;
for (int f = 0; f < femaleCompatibility.length; f++) {
for (int m = 0; m < maleCompatibility.length; m++) {
// test Female[f] and male[m]
for (int g = 0; g < groupCount; g++) {
// compute child count in gropu[g].
System.out.println("*********");
int temp = 0;
boolean exist = true;
for (int c = 0; c < childCount && exist; c++) {
// femaleCompatibility[f].charAt[c]==maleCompatibility[m].charAt[c]
// && in group[g]
if (siblingGroups[g].charAt(c) == 'Y') {
if (femaleCompatibility[f].charAt(c) == maleCompatibility[m]
.charAt(c)) {
temp++;
System.out.println("f:" + f + " m:" + m + " c:"
+ c + " g:" + g);
} else {
temp = 0;
exist = false;
System.out.println("error");
break;
}
}
}
if(true){
//same parents, different group.
//femaleCompatibility[f][c] and maleCompatibility[m][c]
for(int c=0;c<childCount;c++){
if(femaleCompatibility[f].charAt(c)==maleCompatibility[f].charAt(c) && siblingGroups[g].charAt(c)=='N'){
temp=0;
System.out.println("erro2");
break;
}
}
}
if (result < temp)
result = temp;
}


}
}
if (result == 0)
return 0;
else
return result + 2;
}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值