(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。

猜你喜欢

转载自blog.csdn.net/qq_40840749/article/details/82284069