社会名流问题

题目 - 社会名流问题   来源 改编自《算法引论》(Udi Manber) P71 (5.5) 描述 在n个人中，一个被所有人知道但却不知道别人的人，被定义为社会名流。  现在的问题是如果存在，试找出该社会名流。你可以使用的唯一方式是询问：“请问你知道那个人吗？”  请给出提问次数为O(n)的算法。 关于输入 输入的第一行为整数n<10000，表示共有n个人人。 其后每行一对数字i和j，表示i认识j，其中0≤i,j<n。 最后一行数字为0 0，表示输入结束。 关于输出 如果存在社会名流，请输出社会名流的序号，否则输出“NOT FOUND”。 例子输入 3 1 0 2 0 0 0 例子输出 0

#include <stdio.h> int main() { int *p = 0; int n; int a, b; int j; scanf("%d", &n); p = (int *)calloc(n, sizeof(int)); for (j = 0; j != n; ++j) { p[j] = 0; } while (scanf("%d%d", &a, &b) && (a || b)) { --p[a]; ++p[b]; } for (j = 0; j != n; ++j) { if (p[j] == n - 1) { printf("%d", j); } } return 0; }