1046最后一块石头重量

有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:如果 x == y,那么两块石头都会被完全粉碎;如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y-x。

最后,最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下,就返回 0。

67bd974497ea40bf886f6c508be84eed.png

 ecbe0392ba874e188abbe71e71ef7831.png

 

7cb4405724334ce8a4588f49db1306b3.png

 

 6850f026cbf2484ba642293632b4993c.png

 aad9b1fdbcd14beea6cc9b549ba6d2e6.png

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
非常抱歉,我的确没有考虑石头重量相同的情况。在存在石头重量相同的情况下,需要使用一个 multiset 来存储石头重量和下标,遍历每个石头时,检查其前后是否存在重量差为D的石头对。 具体实现如下: ```c++ #include <iostream> #include <set> using namespace std; void findPairs(int stones[], int n, int d) { multiset<pair<int, int>> s; // 存储石头重量和下标 for(int i = 0; i < n; i++) { int stone = stones[i]; auto it = s.find({stone-d, -1}); // 找到一个重量差为D的石头对 while(it != s.end() && it->first == stone-d) { if(it->second != i) { // 排除相同下标的石头 cout << "(" << stone << ", " << it->first << ")" << endl; } it++; } it = s.find({stone+d, -1}); // 找到一个重量差为D的石头对 while(it != s.end() && it->first == stone+d) { if(it->second != i) { // 排除相同下标的石头 cout << "(" << stone << ", " << it->first << ")" << endl; } it++; } s.insert({stone, i}); // 将该石头重量和下标插入到集合中 } } int main() { int stones[] = {1, 3, 5, 6, 8, 5}; int n = sizeof(stones) / sizeof(stones[0]); int d = 3; findPairs(stones, n, d); return 0; } ``` 由于 multiset 可以存储相同的元素,因此可以处理石头重量相同的情况。遍历每个石头时,分别在 multiset 中查找重量为 stone-d 和 stone+d 的石头,如果存在则输出石头对。需要注意的是,由于 multiset 中可能存在相同的重量,因此需要遍历所有重量为 stone-d 和 stone+d 的石头,排除相同下标的石头

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值