杭电计算机2013年硕士研究生复试第二题

一个活动有N个人参加，一个主持人和N-1个普通参加者，其中所有的人都认识主持人，主持人也认识所有的人，主持人要求N-1个参加者说出他们在参加者中所认识的人数，如果A认识B，则B认识A，所以最少是会认识一个人，就是主持人，他们说出了自己所认识的人数后，需要判断他们中有没有人说谎。
输入：
第一行是N，N=0表示结束
第二行是N-1个数字
输出：
Lie absolutely 或者 Maybe truth
7
1 2 4 5 5 3

9
3 7 7 7 7 5 6 6
两个测试例子中第一个是Lie absolutely，第二个是Maybe truth

上述两个案例测试通过，但代码有无bug不确定，如有发现错误，多谢指导。

代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool cmp(int a, int b) {
	return a > b;
}

int main() {
	int n, m;
	vector<int> vt;
	while (scanf_s("%d", &n) != EOF) {
		if (n == 0) {
			break;
		}
		vt.push_back(n - 1);
		for (int i = 1; i < n; i++) {
			scanf_s("%d", &m);
			vt.push_back(m);
		}
		sort(vt.begin(), vt.end(), cmp);
		bool flag = true;
		while (vt[0] > 0) { //斩断联系最多的人
			for (int i = 1; i <= vt[0]; i++) {
				vt[i]--;
				if (vt[i] < 0) {    //如果有负数产生，说明有人说谎
					flag = false;
					break;
				}
			}
			vt[0] = 0;
			sort(vt.begin(), vt.end(), cmp);
		}
		if (flag) {
			printf("Maybe truth\n");
		}
		else {
			printf("Lie absolutely\n");
		}
		vt.clear();
	}
	while (1);
	return 0;
}