NOIP2009青少年信息学奥林匹克联赛复赛：多项式输出与分数线划定

全国青少年信息学奥林匹克联赛复赛试题（NOIP2009 普及组）包含两部分：多项式输出（poly.pas/c/cpp）和分数线划定（score.pas/c/cpp）。 多项式输出： 这部分题目考察了参赛者对一元多项式表示的理解和编程能力。一元n次多项式由系数和指数组成，表达式遵循特定格式：从最高次项（n次项）开始，依次到常数项，且只包含系数不为零的项。系数可以是正或负，根据系数的符号决定输出时是否加上"+"或"-"，非最高次项后面跟着系数的绝对值（若为1则省略），以及指数的表示方式。例如，输入`5 100 -11 -30 10`代表的多项式为`100x^5 - x^4 + x^3 - 3x^2 + 10`。 输入： 参赛者需要处理名为poly.in的输入文件，第一行为多项式的次数n，第二行为n+1个整数，代表各个系数，它们之间用空格分隔。 输出： 输出结果应保存在poly.out文件中，格式符合题目描述，如示例输出所示。 分数线划定： 这部分题目涉及到筛选和排名操作，针对世博会志愿者选拔。程序需要根据计划录取人数的150%来计算面试分数线。例如，如果计划录取m名志愿者，那么分数线将是第m * 150%名选手的分数。程序的目标是找出所有笔试成绩达到或超过这个分数线的选手。 输入： 程序需要处理的是关于选手笔试分数的数据，但具体输入文件没有提供。 输出： 输出应该是通过筛选后的面试分数线以及达到此分数线的所有选手名单。 这两部分试题考察了参赛者的数学建模、算法设计和编程技能，特别是在处理多项式表示和数据排序方面。解决这类问题需要清晰的逻辑思维和扎实的编程基础。