（PAT乙级）1065 单身狗（C语言实现）

总结：

1、我最初的想法是一遍遍去遍历，但其实自己心里也清楚这样循环层数多，容易运行超时，所以以下思路借鉴柳婼小姐姐。

思路：定义情侣数组couple[ ]={-1}，每个人对应的编号的数组存储自己情侣的编号。这样有情侣的人对应的初值不再是-1，其他对应值仍是-1的编号即为单身狗。再定义一个数组isExist[ ]={0}来表示自己的对象是否参加派对。用guest[ ]数组存储来派对的客人编号，如果不是单身即couple[guest[i]]!=-1，则将isExist[couple[guest[i]]=1，举例：couple[55555]=66666不等于-1，则isExist[66666]=1，代表的意思是66666的情侣55555来到了派对。这样最后在遍历的时候，将isExist[guest[i]]不等于1对应的guest存储在dog[ ]数组中，进行排序计数输出。

2、最后输出的时候忘记了要先输出总人数QAQ，所以第一次提交答案全部错误。修正后还是有一个测试用例没有通过，发现最后还是输出格式问题，客人的编号都是5位数，不够补零，所以输出格式应该为%05d。