摘要:
[NOIP1998 提高组] 拼数 题目描述 设有 \(n\) 个正整数 \(a_1 \dots a_n\),将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。 输入格式 第一行有一个整数,表示数字个数 \(n\)。 第二行有 \(n\) 个整数,表示给出的 \(n\) 个整数 \(a_i\) 阅读全文
摘要:
生日 题目描述 cjf 君想调查学校 OI 组每个同学的生日,并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多,没有时间,所以请你帮她排序。 输入格式 输入共有 \(n + 1\) 行, 第 \(1\) 行为 OI 组总人数 \(n\); 第 \(2\) 行至第 \(n+1\) 行分别是每人 阅读全文
摘要:
攀爬者 题目背景 HKE 考完 GDOI 之后跟他的神犇小伙伴们一起去爬山。 题目描述 他在地形图上标记了 \(N\) 个点,每个点 \(P_i\) 都有一个坐标 \((x_i,y_i,z_i)\)。所有点对中,高度值 \(z\) 不会相等。HKE 准备从最低的点爬到最高的点,他的攀爬满足以下条件: 阅读全文
摘要:
[NOIP2009 普及组] 分数线划定 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 \(150\%\) 划定,即如果计划录取 \(m\) 名志愿者,则面试 阅读全文
摘要:
1.题目介绍 欢乐的跳 题目描述 一个 \(n\) 个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了 \([1,n-1]\) 之间的所有整数,则称之符合“欢乐的跳”,如数组 \(\{1,4,2,3\}\) 符合“欢乐的跳”,因为差的绝对值分别为:\(3,2,1\)。 给定一个数组,你的任务 阅读全文
摘要:
1.题目介绍 车厢重组 题目描述 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转 \(180\) 度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。 阅读全文
摘要:
1.题目介绍 [USACO07DEC] Bookshelf B 题目描述 Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有 \(N(1 \le N \le 20,000)\) 头奶牛 阅读全文
摘要:
1.题目介绍 题目描述 地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 \(n\) 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。 输入格式 第一行为一个整数 \(n\),代表竞选总统的人数。 接下来有 \(n\) 行,分别为第一个候选人到第 \(n\) 阅读全文
摘要:
1.题目介绍 [NOIP2007 普及组] 奖学金 题目背景 NOIP2007 普及组 T1 题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前 \(5\) 名学生发奖学金。期末,每个学生都有 \(3\) 门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同 阅读全文
摘要:
1.题目介绍 给你一个整数数组 nums,请你将该数组升序排列。 示例 1: 输入:nums = [5,2,3,1] 输出:[1,2,3,5] 示例 2: 输入:nums = [5,1,1,2,0,0] 输出:[0,0,1,1,2,5] 2.题解 2.1 冒泡排序 思路 跟选择排序,固定一个i,后续 阅读全文
摘要:
1.题目介绍 给你一个整数数组 nums,请你将该数组升序排列。 示例 1: 输入:nums = [5,2,3,1] 输出:[1,2,3,5] 示例 2: 输入:nums = [5,1,1,2,0,0] 输出:[0,0,1,1,2,5] 2.题解 2.1 选择排序 思路 打擂台,每次确定第一名,第二 阅读全文
摘要:
1.题目介绍 给你一个整数数组 nums,请你将该数组升序排列。 示例 1: 输入:nums = [5,2,3,1] 输出:[1,2,3,5] 示例 2: 输入:nums = [5,1,1,2,0,0] 输出:[0,0,1,1,2,5] 2.题解 2.1 插入排序 思路 主要思路就是创建一个有序区域 阅读全文
摘要:
1.题目介绍 [NOIP2006 普及组] 明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 \(N\) 个 \(1\) 到 \(1000\) 之间的随机整数 \((N\leq100)\),对于其中重复的数字,只保留一个,把其余相同的数去掉,不 阅读全文