C 裡面set儲存結構體

2022-03-11 13:36:28 字數 913 閱讀 2635

官方題解也超時了。。。

主要是看看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...