摘要:
解决思路 计算总距离:首先计算贝茜不跳过任何检查点的总行进距离。 尝试跳过每个检查点:对于每个可以跳过的检查点,计算跳过该检查点后的行进距离,并记录最小的行进距离。 输出结果:输出最小的行进距离。 #include <bits/stdc++.h> #define ll long long using 阅读全文
摘要:
解决思路 读取输入:读取选手数量 n 和计划录取人数 m,以及每个选手的报名号和笔试成绩。 排序:根据笔试成绩对选手进行排序,如果成绩相同,则按报名号由小到大排序。 确定面试分数线:计算 m * 1.5(向下取整)名选手的分数作为面试分数线。 筛选进入面试的选手:筛选出笔试成绩不低于面试分数线的所有 阅读全文
摘要:
解决思路 定义结构体:定义一个结构体 Student 来存储每个学生的信息和奖金总数。 读取输入:读取每个学生的信息,并计算每个学生的奖金总数。 3. 排序:根据奖金总数对学生进行排序,如果奖金总数相同,则按输入顺序排序。 输出结果:输出获得最多奖金的学生的姓名、奖金总数,以及所有学生获得的奖学金总 阅读全文
摘要:
解决思路 初始化:定义一个结构体 node 来存储每一天的可用人数和天的编号。 读取输入:读取每个人的可用性,并统计每一天的可用人数。 排序:根据每一天的可用人数进行排序。 输出结果:输出可用人数最多的天的编号,如果有多天满足条件,用逗号分隔。 #include <bits/stdc++.h> #d 阅读全文
摘要:
解决思路 读取输入:读取每组奶牛的名字。 排序:对每组奶牛的名字进行排序,以确保相同的组合总是以相同的顺序出现。 记录出现次数:使用 map 记录每组奶牛组合出现的次数。 计算最大次数:遍历 map,找到出现次数最多的组合。 #include <bits/stdc++.h> #define ll l 阅读全文
摘要:
#include <bits/stdc++.h> #define ll long long using namespace std; const int N = 2e5 + 10; // 使用map来记录每个城市前两个字母和州的组合出现的次数 map<string, int> vis; string 阅读全文
摘要:
#include <bits/stdc++.h> #define ll long long using namespace std; const int N = 1e3 + 10; // 使用map来记录每个化学成分的出现次数 map<int, int> vis; int n, x, ans = - 阅读全文
摘要:
解决思路 排序:首先将所有工作按照截止时间 D_i 进行排序。 优先队列:使用一个最小堆来存储当前选择的工作的利润。 选择工作:遍历所有工作,如果当前工作的截止时间大于堆的大小,则将该工作加入堆中;否则,如果当前工作的利润大于堆顶的利润,则替换堆顶的工作。 #include <bits/stdc++ 阅读全文
摘要:
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3+10,inf = 0x3f3f3f3f; priority_queue<int,vector<int>,greater<int> 阅读全文
摘要:
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3 + 10, inf = 0x3f3f3f3f; // 优先队列(最小堆),用于存储叶结点的权值 priority_queue<i 阅读全文