Oj
文章平均质量分 56
「已注销」
这个作者很懒,什么都没留下…
展开
-
九度OJ 题目1181:遍历链表
题目1181:遍历链表题目描述:建立一个升序链表并遍历输出。输入:输入的每个案例中第一行包括1个整数:n(1<=n<=1000),接下来的一行包括n个整数。输出:可能有多组测试数据,对于每组数据, 将n个整数建立升序链表,之后遍历链表并输出。样例输入:4 3 5 7 9样例输出:3 5 7 9来源:2000年华中科技大学计算机研究生机试真题/***************************原创 2016-01-09 12:06:07 · 434 阅读 · 1 评论 -
[链表]九度OJ 题目1188:约瑟夫环
题目描述:N个人围成一圈顺序编号,从1号开始按1、2、3......顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。请按退出顺序输出每个退出人的原序号。输入:包括一个整数N(1<=N<=3000)及一个整数p。输出:测试数据可能有多组,对于每一组数据, 按退出顺序输出每个退出人的原序号。样例输入:7 3样例输出:3 6 2 7 5 1 4来源:2003-原创 2016-01-10 00:02:40 · 500 阅读 · 0 评论 -
CCF | 201312-1 出现次数最多的数
问题描述给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。样例输入6原创 2016-08-07 21:06:47 · 331 阅读 · 6 评论 -
CCF | 201312-2 ISBN号码
问题描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔之原创 2016-08-11 10:58:43 · 431 阅读 · 0 评论 -
CCF | 201312-3 最大的矩形
问题描述在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是10。输入原创 2016-08-11 12:11:21 · 402 阅读 · 0 评论 -
CCF | 201604-1 折点计数
题目试题编号: 201604-1 试题名称: 折点计数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。 给定n个整数a1,原创 2016-09-05 11:35:04 · 808 阅读 · 0 评论 -
oj之输入输出
oj之输入输出 以下内容来源于互联网。在ACM程序设计竞赛中,一道题目的所有测试数据是放在一个文本文件中,选手将一道题目的程序提交给评判系统运行,程序从该文件中读取测试数据,再把运行结果输出到另一个文本文件中。系统把输出文件与标准答案比对,来评判程序编写得正确与否。ACM现场赛采用的输入输出形式有(1)文件输入、标准输出;(2)文件输入、文件输出;(3)标准的转载 2016-11-13 00:26:19 · 934 阅读 · 0 评论 -
[排序]
题目时间限制:1 秒 例 2.1 排序 (九度教程第 1 题) 内存限制:32 兆 特殊判题:否 题目描述: 对输入的 n 个数进行排序并输出。 输入: 输入的第一行包括一个整数 n(1<=n<=100)。接下来的一行包括 n 个整数。 输出: 可能有多组测试数据,对于每组数据,将排序后的 n 个整数输出,每个数后 面都有一个空格。每组测试数据的结果占一行。 样例输入: 4原创 2016-11-13 00:33:09 · 370 阅读 · 1 评论