2021线上教师培训测试题VIP专享

2021 年 CCF NOI 线上教师培训测试时间：2021 年 5 月 12 日 8:30 ∼ 12:00题目名称受欢迎度调查子序列海贼王旅行题目类型传统型传统型传统型传统型目录surveylispiratetravel可执行文件名surveylispiratetravel输入文件名survey.inlis.inpirate.intravel.in输出文件名survey.outlis.outpirate.outtravel.out时间限制1.0 秒1.0 秒1.0 秒1.0 秒内存限制256 MB256 MB256 MB256 MB测试点数目10202020C++ 语言survey.cpplis.cpppirate.cpptravel.cppC 语言survey.clis.cpirate.ctravel.cPascal 语言survey.paslis.paspirate.pastravel.pasC++ 语言-lmC 语言-lmPascal 语言1. 文件名（程序名和输入输出文件名）必须使用英文小写。2. C/C++ 中函数 main() 的返回值类型必须是 int，程序正常结束时的返回值必须是 0。3. 若无特殊说明，结果的比较方式为全文比较（过滤行末空格及文末回车）。4. 程序可使用的栈内存空间限制与题目的内存限制一致。5. 统一评测时采用的机器配置为：Intel(R) Core(TM) i7-8700K CPU @3.70GHz，内存 32GB。上述时限以此配置为准。6. 只提供 Linux 格式附加样例文件。7. 评测在当前最新公布的 NOI Linux 下进行，各语言的编译器版本以其为准。2021 年 CCF NOI 线上教师培训受欢迎度调查（survey）【题目描述】某大型游乐园发起园内各个游玩项目受欢迎度调查，园内共有 𝑛𝑛 (1 ≤ 𝑛𝑛 ≤ 999)个项目，每个项目的编号分别从 1 到 𝑛𝑛 ，现在收集到了𝑚𝑚(1 ≤ 𝑚𝑚 ≤ 100000)张投票，每张票都写了一个最喜欢的游乐项目的编号。现在想把收集到的这些票按照票上的编号从小到大排序。输入 𝑛𝑛 和 𝑚𝑚 以及 𝑚𝑚 张票上的编号，求出排序后的投票编号。【输入格式】第一行输入两个整数𝑛𝑛 (1 ≤ 𝑛𝑛 ≤ 999)和𝑚𝑚(1 ≤ 𝑚𝑚 ≤ 100000),分别表示游乐项目总数和收到的投票总数。第二行输入 𝑚𝑚 个整数，依次表示每张投票上的游乐项目的编号。【输出格式】输出一行，包含 𝑚𝑚 个整数，相邻整数间用一个空格分隔，依次表示排序后的投票编号。【样例输入】5 102 5 2 2 5 2 2 2 1 2【样例输出】1 2 2 2 2 2 2 2 5 5【数据范围与提示】对于 30%的数据点，1 ≤ 𝑚𝑚 ≤ 20； 对于 60%的数据点，1 ≤ 𝑚𝑚 ≤ 2000；对于所有数据点，1 ≤ 𝑛𝑛 ≤ 999, 1 ≤ 𝑚𝑚 ≤ 100000。2021 年 CCF NOI 线...