问题 4255 --(2007校内赛) 难选的公选课

4255: (2007校内赛) 难选的公选课

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

网上选择公选课是BNUEP的学生每个学期初都要面临的一个巨大挑战,由于必须修够要求的公选课学分才能毕业,而可选的课程又有限,所以同学们需要在选课当天早早起床,不断刷新页面以便能够选择到喜欢的课程。现在请你帮助教务处的老师写一个程序,收集同学们的选课意愿,并分析有哪些课程的报名人数超过了课程的容量。

输入

只有一组测试数据。 测试数据的第一行有一个整数N(1<=N<=100),表示一共有编号为1至N的N门课程。 第二行有N个正整数,第i个数Si说明第i门课程可以容纳的学生数,所有的Si均不超过800。 随后有若干行,每行一个正整数i,说明有某同学选择了第i门课。 输入的最后一行为0,表示数据结束。

输出

根据从小到大的顺序输出那些报名人数超过了课程容量限制的课程编号,编号之间用一个空格分隔(不用担心最后一个编号后面多出来的空格)。

样例输入

3
2 2 1
1
3
3
1
2
1
2
0

样例输出

1 3 

来源

[提交][状态]