作者:
oin1104 (是oin的說)
2024-07-14 12:05:52https://i.imgur.com/Pf46qZU.png
第一次寫出第四題
家人們
衝擊徽章可不是開玩笑的
第一題:
相鄰 奇偶相同
換一次數字之後最小的數字
思路:
照做
```cpp
class Solution {
public:
long long minimumCost(int m, int n, vector<int>& horizontalCut, vector<int>&
verticalCut) {
long long res = 0;
long long horicut = 1;
long long vertcut = 1;
sort(horizontalCut.begin() , horizontalCut.end());
sort(verticalCut.begin() , verticalCut.end());
int hp = m-2;
int vp = n-2;
while(hp>=0 && vp>=0)
{
if(horizontalCut[hp] > verticalCut[vp])
{
res += (long long)horizontalCut[hp]*vertcut;
horicut ++;
hp