LeeCode 1488 贪心 + STL

题意

传送门 LeeCode 1488. 避免洪水泛滥

题意

顺序遍历 r a i n s rains rains， s e t set set 维护可用以排水的日子， m a p map map 维护湖泊上一次装满水的日子。当湖泊发生洪水时，贪心地用大于此湖泊上一次装满水的日子，且最邻近 ( u p p e r _ b o u n d ) (upper\_bound) (upper_bound) 的可用以排水的日子来排水。

class Solution
{public:vector<int> avoidFlood(vector<int> &rains){int n = rains.size();set<int> st; // 可用以抽干水的日子vector<int> res(n, -1); // 答案unordered_map<int, int> mp; // 湖泊上一次装满水的日子for (int i = 0; i < n; i++){if (rains[i] == 0){st.insert(i);}else{if (mp.find(rains[i]) == mp.end()){mp[rains[i]] = i;continue;}set<int>::iterator it = st.upper_bound(mp[rains[i]]);if (it == st.end()) return vector<int>();int idx = *it;res[idx] = rains[i], mp[rains[i]] = i;st.erase(idx);}}for (set<int>::iterator ite = st.begin(); ite != st.end(); ite++){res[*ite] = 1;}return res;}
};

LeeCode 1488 贪心 + STL相关推荐

LeeCode 5455 贪心 + BIT
题意传送门 LeeCode 5455. 最多 K 次交换相邻数位后得到的最小整数题解求最小整数,贪心地将尽可能小的数字移动到尽可能高的位数上.从最高位开始,每次处理一位:从小到大枚举数字 0−9 ...
贪心 ---- 贪心 + STL维护 + 划分集合 L. Neo-Robin Hood（好题）
题目链接题目大意: 题意:你是劫富济自己的罗宾汉,有n个富人,第i个人有m[i]元财富,收买他需要p[i]元.对每个人你都可以选择1.抢他,你获得m[i]元,2.不对他进行操作,3.花p[i]元收买 ...
CF722D. Generating Sets[贪心 STL]
D. Generating Sets time limit per test 2 seconds memory limit per test 256 megabytes input standard ...
LeeCode:救生艇(贪心)
问题描述第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的最小船数.(保 ...
poj3190 Stall Reservations（贪心+STL）
https://vjudge.net/problem/POJ-3190 cin和scanf差这么多么..tle和300ms 思路:先对结构体x升序y升序,再对优先队列重载<,按y升序. 然后依次 ...
Tian Ji -- The Horse Racing(贪心+STL)
Problem:Tian Ji – The Horse Racing Description: Here is a famous story in Chinese history. "Tha ...
【杭电oj】5246 - 超级赛亚ACMer（二分贪心 STL）
点击打开题目超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
C.哦~唔西迪西小姐~(贪心,stl)
目录题目描述输入描述: 输出描述: 输入输出输入输出思路: 代码: 题目描述唔西迪西现在正处在一个冰火迷宫中,迷宫由 n 个格子组成,每个格子要么是冰之格,要么是火之格,唔西迪西刚开始可 ...
SSL 2331 洛谷 1717 信息学奥赛一本通 1373 鱼塘钓鱼#贪心#
动态规划温馨提示:交洛谷请在总时间*12并调整输入格式. 题目设计一个钓鱼方案,从第1个鱼塘出发,希望能钓到最多的鱼. 分析首先是贪心,最后在第i个鱼塘钓鱼的话,那么路上的时间是固定的,所以也可 ...

LeeCode 1488 贪心 + STL

题意

题意

LeeCode 1488 贪心 + STL相关推荐

最新文章

热门文章