贪心
无情的搬砖机器
不求甚解
展开
-
力扣 455 分饼干--贪心
先将最大的饼干分给胃口最大的小孩。 class Solution { public: int findContentChildren(vector<int>& g, vector<int>& s) {//g表示胃口,s表示饼干 sort(g.begin(), g.end(),greater<int>()); sort(s.begi...原创 2019-09-10 10:54:48 · 292 阅读 · 0 评论 -
最多的比赛场次--贪心入门?
这里的输出结果为1. 再举个例子 输入 4 2 1 3 2 5 输出 2 说明:如果选择(1,3)那么剩下2和5不能比,只有一场 所以选择(1,2)和(3,5)可以打两场比赛 思路:为了选出之后保证后面还能选,所以每次选都选择体重差值最低的比 审题清楚之后,需要比赛场数最多,那么每一次都选择符合条件(<=k)并且选择这个差值最低的,这样能够保证后面都有组合的机会,每次选择最...原创 2019-09-01 12:10:21 · 316 阅读 · 0 评论 -
购买零食的最大满意度
#include<iostream> #include<vector> #include<algorithm> using namespace std; class food { public: int price, satisfaction, num; food(int a=0, int b=0, int c=0) :price(a), s...原创 2019-08-04 21:57:20 · 781 阅读 · 2 评论