C语言程序设计:序列游戏 有一个序列w，初始为空。再给出一个长度为m单调递增的序列a

来源：蜘蛛抓取(WebSpider) 时间：2020-12-20 16:33 标签：

《C语言程序设计》模拟试卷二

一、填空题（每空2分，共30分）

则执行下述printf语句的输出结果是_____

3.以下程序的功能是：从键盘上输入若干名学生的成绩(百分制，可带小数以輸入负数或0为结束标志)，统计并输出最高成绩和最低成绩请填空。

4.设n是整型变量且已具有某正整数值。根据下述数学式

因为该题序列长度为100000故用常规dp方法会超时。O（N2）
这里用二分查找+贪心思想来解这道题O（NLogN）
先建立一个数组b[]用来存放规定的最长单调子序列。
1.如果a[i]大于b的末尾就直接添加在b的末尾
2.如果a[i]小于b的末尾我们就找到b数组中最小的大于a[i]的那个数并替换它。这里用到了贪心思想查找的方法用二分查找。
3.如果等于則不处理

发布人：圣才电子书 发布日期： 06:38:16

┅个栈的初始状态为空现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈则元素出的顺序是（　　）。

2022年全国计算机等级考试（NCRE）二级辅导

Access数据库程序设计
MySQL数据库程序设计

我要回帖

 

随机推荐