摘要: 原题链接:https://www.luogu.com.cn/problem/P1012 题意解读:通过某种合理的排序方式,使得排序后的数字连在一起最大。 解题思路: 此题关键在于排序,对于两个数字,哪个数字应该排在前面呢? 1、思考误区 很容易想到,给定两个数abcd、xyz,先比较第一位a和x,谁 阅读全文
posted @ 2024-01-30 16:01 hackerchef 阅读(84) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P1104 题意解读:将学生按照年龄由大到小排序,如果年龄相同,后输入的排在前面,输出排序后的学生姓名。 解题思路: 此题是一个排序常规题,年龄大排在前说明年、月、日越小越在前面,核心的排序思路如下: 1、如果年份不同,按年 阅读全文
posted @ 2024-01-30 14:48 hackerchef 阅读(198) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P5143 题意解读:给出一系列的点,按某种顺序经过所有点,计算距离。 解题思路: 如果小学生,可能对于三维坐标距离有些陌生,没关系,题目已经给出了计算公式,直接套公式即可,关键步骤如下: 1、读取所有坐标点 2、按高度值从 阅读全文
posted @ 2024-01-30 14:35 hackerchef 阅读(97) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P1068 题意解读:根据题意,用模拟法,求出分数线所在位置,然后计算分数线,最后输出结果即可。 解题思路: 1、分数线是按从大到小排名来设定,因此数据因为按照分数从大到小排序,如果分数相同,需要安装报名号从小到大排序 2、 阅读全文
posted @ 2024-01-30 11:58 hackerchef 阅读(199) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P1152 题意解读:要判断相邻数差的绝对值是否覆盖1~n-1,只需遍历相邻两数之差,借助数组标记差的绝对值是否存在,然后遍历数组即可。 解题思路: 此题有两个注意点: 1、数值要用long long 2、计算差值绝对值后, 阅读全文
posted @ 2024-01-30 11:12 hackerchef 阅读(144) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P1116 题意解读:由于只能交换相邻的两节车厢,因此只能采用冒泡排序法,记录冒泡排序过程中交换的次数即可。 100分代码: #include <bits/stdc++.h> using namespace std; con 阅读全文
posted @ 2024-01-30 10:41 hackerchef 阅读(93) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P2676 题意解读:要使能够到书架顶的牛数量最少,优先选高的牛即可,直到总身高超过书架高度,简单的排序+贪心,下面给出代码。 100分代码: #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2024-01-30 10:26 hackerchef 阅读(147) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P1781 题意解读:题目思路非常简单,在n个投票数中选最大的,并记录其编号即可,由于投票数很大,无法直接用整形,需要通过string来进行数字比较。 解题思路: 本题的关键在于如何比较string数字的大小?在高精度减法时 阅读全文
posted @ 2024-01-30 09:56 hackerchef 阅读(128) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P1093 题意解读:本题考察排序,根据题意,先按总分从大到小排,再按语文从大到小排,以上都相同则按学号从小到大排。 100分代码: #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2024-01-29 10:05 hackerchef 阅读(94) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P1059 题意解读:此题主要做两件事:排序+去重,用计数排序即可解决,直接给出代码。 100分代码: #include <bits/stdc++.h> using namespace std; const int N = 阅读全文
posted @ 2024-01-29 09:40 hackerchef 阅读(56) 评论(0) 推荐(0)