随笔分类 - 数据结构与算法 / 排序 / 选择排序
摘要:1.题目介绍 题目描述 地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。 输入格式 第一行为一个整数 ,代表竞选总统的人数。 接下来有 行,分别为第一个候选人到第
阅读全文
摘要:1.题目介绍 [NOIP2007 普及组] 奖学金 题目背景 NOIP2007 普及组 T1 题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前 名学生发奖学金。期末,每个学生都有 门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同
阅读全文
摘要: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 选择排序 思路 打擂台,每次确定第一名,第二
阅读全文