- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
标准算法类样题(二)
以下四道样题参考“码题集”,样题仅用于备赛参考,报名结束后将开放在
线练习。
题目一
赛题名称:区间最大值
时间限制:1.0
内存限制:256.0
1.1题目描述
给定一个个整数的序列,再给定数,求长度为的连续子序列中出现
1
次数为的数中最大的是多少,如果没有符合要求的数,输出-1。
−+1
很明显长度为个数的序列的长度为的连续子序列有个。
1.2输入格式
第一行输入两个整数和;
第二行输入个数,代表序列。
1≤≤1000001≤≤1≤109
其中:,,≤
1.3输出格式
输出−+1个数,空格隔开;
[1,1
第一个数代表这个连续子序列中出现次数为的数中最大的;
[2,+1]1
第二个数代表这个连续子序列中出现次数为的数中最大的;
以此类推...
1.4样例输入
53
14433
1.5样例输出
134
1.6评分标准
本题目满分100分,共10个测试,每个10分。
题目二
赛题名称:构造原理
时间限制:1.0
内存限制:128.0
2.1题目描述
123
原子核外电子可分为不同能层,能层可直接用数字,,等表示。同一能
层的电子又由于所含能量不同可分为不同能级,能级为,,,。能级
261014
最多容纳个电子,最多可容纳个,最多可容纳个,最多可容纳
11
个。第层的能级就写成。第个能层的能级数最多为个。
核外电子不一定是按从小数到大数,从到的顺序排布的。有构造原理来
显示真实的排布顺序(见图2.1)。
图2.1
现在,如果核外电子完全按照构造原理排布,输入给出核外电子数,请列出
核外电子排布状况。
2.2输入格式
正整数表示核外电子数。
2.3输出格式
总共有电子能排布的能层数行。第行按能量从小到大顺序输出能层的每
个有电子的能级及能级的电子数目,用空格隔开。
2.4样例输入
19
2.5样例输出
1s2
2s22p6
3s23p6
4s1
2.6备注
≤120
数据范围:保证最多用到能级,
文档评论(0)