20xxnoip复赛试题(编辑修改稿)

20xxnoip复赛试题(编辑修改稿)内容摘要：

21，在所有能够形成的 120 个 5位数中， 12345 最小，它表示 1； 12354第二小，它表示 2； 54321 最大，它表示 120。 下表展示了只有 3 根手指时能够形成的 6 个 3 位数和它们代表的数字： 三进制数 123 132 213 231 312 321 代表的数字 1 2 3 4 5 6 现在你有幸成为了第一个和火星人交流的地球人。 一个火星人会让你看他的手指，科学家会告诉你要加上去的很小的数。 你的任务是，把火星人用手指表示的数与科学家告诉你的数相加，并根据相加的结果改变火星人手指的排列顺序。 输入数据保证这个结果不会超出火星人手指能表示的范围。 【输入文件】 输入文件 包括三行，第一行有一个正整数 N，表示火星人手指的数目（ 1 = N = 10000）。 第二行是一个正整数 M，表示要加上去的小整数（ 1 = M = 100）。 下一行是 1 到N 这 N 个整数的一个排列，用空格隔开，表示火星人手指的排列顺序。 【输出文件】 输出文件 只有一行，这一行含有 N 个整数，表示改变后的火星人手指的排列顺序。 每两个相邻的数中间用一个空格分开，不能有多余的空格。 【样例输入】 5 3 1 2 3 4 5 【样例输出】 1 2 4 5 3 【数据规模】 对于 30%的数据， N=15； 对于 60%的数据， N=50； 对于全部的数据， N=10000； [1] 二叉树：二叉树是结点的有限集合，这个集合或为空集，或由一个根结点和两棵不相交的二叉树组成。 这两棵不相交的二叉树分别称为这个根结点的左子树和右子树。 [2] 后序遍历：后序遍历是深度优先遍历二叉树的一种方法，它的递归定义是：先后序遍历左子树，再后序遍历右子树，最后访问根。 NOIP 普及组复赛参考程序 NOIP2020 普及组解题参考 第一题：不高兴的津津 方法：枚举 程序： program unhappy。 {writen by lxq } var a,i,x,y,d,max : byte。 begin assign(input,39。 39。 )。 reset(input)。 assign(output,39。 39。 )。 rewrite(output)。 d := 0。 max :=8。 for i := 1 to 7 do begin readln(x,y)。 a := x+y。 if amax then begin max :=a。 d := i。 end。 end。 writeln(d)。 close(input)。 close(output)。 end. 第二题：花生采摘 方法：排个序，然后迭代递推 程序： program peanuts。 {writen by lxq } type mytype=record。