C语言实现解决“亲兄弟问题”的算法与代码解析

#include <stdio.h>
#include <stdbool.h>

#define MAX_PERSON 10 // 最大人数定义

// 结构体用于存储人物及其知道的所有人生日
typedef struct {
int id;
int birthday;
} Person;

// 全局数组存放所有人及他们所知的人生日信息
Person people[MAX_PERSON];

int count = 0; // 当前已录入的人口数量

bool is_sibling(int p1_id, int p2_id){
for (int i=0;i<count;++i)
if(people[i].birthday == people[p1_id].birthday &&
i != p1_id && i != p2_id)
return true;
return false;
}

void find_sibling_pairs(){
printf("Possible sibling pairs:\n");

for (int i=0 ; i<count-1 ; ++i){ // 遍历所有可能的第一个人组合
for (int j=i+1 ; j<count ; ++j){ // 第二个从第一个人之后开始遍历避免重复检查

bool siblings_flag = is_sibling(i,j);

if(siblings_flag){
printf("(%d,%d)\t", people[i].id, people[j].id);
}
}
}
puts("");
}

int main() {

while(true){
scanf("%d",&people[count].id);

if.people[count].id == -1) break; // 输入结束标志位

scanf("%d",&people[count++].birthday);
}

find_sibling_pairs();

return 0;
}