官方題解也超時了。。。
主要是看看set裡面儲存結構體的方法吧
using pii = pair;class
solution ;
unordered_set
seen(0
, hash_function);
while (!stk.empty())
seen.emplace(stk.top());
auto [remain_x, remain_y] =stk.top();
stk.pop();
if (remain_x == z || remain_y == z || remain_x + remain_y ==z)
//把 x 壺灌滿。
stk.emplace(x, remain_y);
//把 y 壺灌滿。
stk.emplace(remain_x, y);
//把 x 壺倒空。
stk.emplace(0
, remain_y);
//把 y 壺倒空。
stk.emplace(remain_x, 0
);
//把 x 壺的水灌進 y 壺,直至灌滿或倒空。
stk.emplace(remain_x - min(remain_x, y - remain_y), remain_y + min(remain_x, y -remain_y));
//把 y 壺的水灌進 x 壺,直至灌滿或倒空。
stk.emplace(remain_x + min(remain_y, x - remain_x), remain_y - min(remain_y, x -remain_x));
}return
false
; }
};
問題解決 在結構體中使用set儲存結構體資料
宣告 至於為什麼會使用這麼奇葩的東西 為了部落的榮耀 在結構體中使用stl的set,比使用vector等要複雜一點,感覺是因為set的儲存用到了樹,所以要寫 上示例 include include using namespace std struct aa int main int argc,cha...
結構體儲存
struct a sizeof struct a struct b sizeof struct b struct c sizeof struct c 和老師交流時,老師給我出了幾道c c 細節方面的問題,其中遇到了一道關於結構體在記憶體儲存的問題,老師先後變換了這幾種種情況,最後一種情況還是沒有回答...
C語言複雜結構體裡面變數的呼叫
這裡擷取ipmitool windows 1.8.18的部分 做說明。struct ipmi rs msg struct session union ipmi response struct open session response struct rakp2 message struct rakp...