Re: [閒聊] 每日leetcode已回收

看板Marginalman作者oinishere (是oin捏)時間1年前 (2024/04/08 11:32)推噓-4(0推 4噓 3→)

留言7則, 4人參與討論串104/1548 (看更多)

※ 引述《sustainer123 (caster)》之銘言： : 　 : https://leetcode.com/problems/number-of-students-unable-to-eat-lunch : 　 : 1700. Number of Students Unable to Eat Lunch : 　 : 齁樓提供PM跟MC兩種貼貼分別用0跟1表示 : 　 : 全部齁粉站在一queue 每個齁粉喜歡PM或MC : 　 : 貼貼數量與齁粉數量相等貼貼被放在一stack : 　 : 如果queue前面的齁粉喜歡stack頂端的貼貼他會拿走貼貼 : 否則他會放下貼貼並回到queue最後面 : 　 : 循環反覆直至剩下的齁粉都不想拿stack最頂端的貼貼他們就會去公園 : 　 : 請回傳公園民的數量 : 　解法思路 : 照著題目要求的做欸欸我leetcode point 2400了欸這個要換什麼比較好有人有換過東西嗎好像可以炫耀欸 class Solution { public: int countStudents(vector<int>& students, vector<int>& sandwiches) { int wp = 0; int sp = 0; int one = 0; int zero = 0; int len = students.size(); int lens = sandwiches.size(); for(int k : students) { if(k)one ++; else zero ++; } int ok = 1; int hungry = len ; while(wp < lens) { if(sandwiches[wp] == 1) { if(one == 0)return hungry; while(students[sp%len] != 1) { sp ++; } students.erase( students.begin()+sp%len ); len --; hungry --; one --; wp ++; } else if(sandwiches[wp] == 0) { if(zero == 0)return hungry; while(students[sp%len] != 0) { sp ++; } students.erase( students.begin()+sp%len ); len --; hungry --; zero --; wp ++; } } return hungry; } }; -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.47.49 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1712547143.A.F84.html

噓

JIWP

04/08 11:32, 1年前 , 1^F

04/08 11:32, 1^F

→

oinishere

04/08 11:33, 1年前 , 2^F

04/08 11:33, 2^F

噓

JIWP

04/08 11:35, 1年前 , 3^F

04/08 11:35, 3^F