(PAT乙级)1072 开学寄语(C语言实现)

(PAT乙级)1072 开学寄语(C语言实现)

(PAT乙级)1072 开学寄语(C语言实现)

总结:

1、一开始思路就错了,因为看到以一个个学生的信息为个体,很容易会想用结构体,但这题没法使用结构体,因为每个人后面所带物品的数量是不确定的,没办法在定义数组时给出具体值,且若想输入值也是可以的不过需要循环,这会造成很多重循环。

2、正确思路:Hash散列思想还是不能忘呀,定义一个forbid数组,对应编码为下标,若下标为被查缴的物品编号,则对应的值记为1。然后对应个人物品的编号只需要判断是否为1即可,找到值为1的编号就相应输出。输出格式上也要动点脑筋。