思路:很簡單,田忌賽馬。強對強,弱對弱,如果發現你的強打不過對方的強,就用最弱的對對方的強;
程式實現問題:
1、為了分出強弱,肯定要sort()排序一下,
sort(c.rbegin(), c.rend()); 降序
sort(c.begin(), c.end()); 公升序
2、排序後索引都變了,怎麼儲存索引,
定義
vector> c;
c.push_back();
pair對存值和索引,注意初始化,這不是雙vector
3、交換vector中的次序,涉及到
a.insert(a.begin() + i, a[size - 1]); 插入在第i個元素之前
a.pop_back();
**:
class solution );
}sort(c.rbegin(), c.rend());
sort(a.rbegin(), a.rend());
for(int i = 0; i < size; i++)
}for(int j =0; j< size; j++)
return result;
}};
leetcode 840 矩陣中的幻方
3 x 3 的幻方是乙個填充有從 1 到 9 的不同數字的 3 x 3 矩陣,其中每行,每列以及兩條對角線上的各數之和都相等。給定乙個由整數組成的 grid,其中有多少個 3 3 的 幻方 子矩陣?每個子矩陣都是連續的 示例 輸入 4,3,8,4 9,5,1,9 2,7,6,2 輸出 1 解釋 下面...
LeetCode 840 矩陣中的幻方(C )
3 x 3 的幻方是乙個填充有從 1 到 9的不同數字的 3 x 3 矩陣,其中每行,每列以及兩條對角線上的各數之和都相等。給定乙個由整數組成的grid,其中有多少個 3 3 的 幻方 子矩陣?每個子矩陣都是連續的 示例 輸入 4,3,8,4 9,5,1,9 2,7,6,2 輸出 1解釋 下面的子矩...
Leetcode 870 優勢洗牌
題目描述 給定兩個大小相等的陣列a和b,a 相對於 b 的優勢可以用滿足a i b i 的索引i的數目來描述。返回a的任意排列,使其相對於b的優勢最大化。示例 1 輸入 a 2,7,11,15 b 1,10,4,11 輸出 2,11,7,15 示例 2 輸入 a 12,24,8,32 b 13,25...