企业官网建设流程全解析

咖啡网站设计,企业通讯软件下载,西安建设高端网站,因酷网站建设​欢迎大家订阅我的专栏#xff1a;算法题解#xff1a;C与Python实现#xff01; 本专栏旨在帮助大家从基础到进阶 #xff0c;逐步提升编程能力#xff0c;助力信息学竞赛备战#xff01; 专栏特色 1.经典算法练习#xff1a;根据信息学竞赛大纲#xff0c;精心挑选…​欢迎大家订阅我的专栏算法题解C与Python实现本专栏旨在帮助大家从基础到进阶 逐步提升编程能力助力信息学竞赛备战专栏特色1.经典算法练习根据信息学竞赛大纲精心挑选经典算法题目提供清晰的代码实现与详细指导帮助您夯实算法基础。2.系统化学习路径按照算法类别和难度分级从基础到进阶循序渐进帮助您全面提升编程能力与算法思维。适合人群准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C/Python编程的初学者想要提升算法与编程能力的编程爱好者附上汇总帖GESP认证C编程真题解析 | 汇总【题目来源】洛谷[B3872 GESP202309 五级] 巧夺大奖 - 洛谷【题目描述】小明参加了一个巧夺大奖的游戏节目。主持人宣布了游戏规则游戏分为n nn个时间段参加者每个时间段可以选择一个小游戏。游戏中共有n nn个小游戏可供选择。每个小游戏有规定的时限和奖励。对于第i ii个小游戏参加者必须在第T i T_iTi​个时间段结束前完成才能得到奖励R i R_iRi​。小明发现这些小游戏都很简单不管选择哪个小游戏他都能在一个时间段内完成。关键问题在于如何安排每个时间段分别选择哪个小游戏才能使得总奖励最高【输入】输入第一行包含一个正整数n nn。n nn既是游戏时间段的个数也是小游戏的个数。约定1 ≤ n ≤ 500 1\le n\le5001≤n≤500。输入第二行包含n nn个正整数。第i ii个正整数为T i T_iTi​即第i ii个小游戏的完成期限。约定1 ≤ T i ≤ n 1\le T_i\le n1≤Ti​≤n。输入第三行包含n nn个正整数。第i ii个正整数为R i R_iRi​即第i ii个小游戏的完成奖励。约定1 ≤ R i ≤ 1000 1\le R_i\le 10001≤Ri​≤1000。【输出】输出一行包含一个正整数C CC为最高可获得的奖励。【输入样例】7 4 2 4 3 1 4 6 70 60 50 40 30 20 10【输出样例】230【算法标签】《洛谷 B3872 巧夺大奖》 #贪心# #GESP# #2023#【代码详解】#includebits/stdc.husingnamespacestd;constintN505;// 最大任务数// 任务结构体structNode{intr;// 任务收益intt;// 任务截止时间}a[N];intn;// 任务数量intans;// 最大总收益boolst[N];// 标记时间点是否被占用// 比较函数按收益降序排序boolcmp(Node x,Node y){returnx.ry.r;// 收益高的排前面}intmain(){// 输入任务数量cinn;// 输入每个任务的截止时间for(inti1;in;i){cina[i].t;}// 输入每个任务的收益for(inti1;in;i){cina[i].r;}// 按收益降序排序sort(a1,an1,cmp);// 贪心算法为每个任务安排时间for(inti1;in;i)// 按收益从高到低处理任务{// 从任务的截止时间向前寻找空闲时间点for(intja[i].t;j1;j--){if(!st[j])// 如果时间点j空闲{ansa[i].r;// 安排任务累加收益st[j]1;// 标记时间点被占用break;// 找到时间点跳出内层循环}}// 如果没有找到合适的时间点任务不被安排收益为0}// 输出最大总收益coutansendl;return0;}【运行结果】7 4 2 4 3 1 4 6 70 60 50 40 30 20 10 230