暑假算法7.7，Day06-CSDN博客

本文链接：https://blog.csdn.net/weixin_52521356/article/details/125665645

这篇博客介绍了三个算法问题的解决方案：1. 分发饼干问题，通过排序和迭代找到最大满足儿童需求的数量；2. 心算挑战，通过排序和双重循环计算最高得分；3. 保持城市天际线，计算最大化建筑高度提升的同时保持天际线不变的方法。

摘要由CSDN通过智能技术生成

暑假算法7.7，Day06

第一题

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int index = 0;
        int result = 0;
        for (int i = 0; i < s.length && index < g.length; i++) {
            if (s[i] >= g[index]) {
                index++;
                result++;
            }
        }
        return result;
    }
}

请添加图片描述

第二题

心算挑战

class Solution {
    public int maxmiumScore(int[] cards, int cnt) {
        Arrays.sort(cards);
        int index = cards.length - 1;
        int sum = 0;
        while (cnt > 0) {
            sum += cards[index--];
            cnt--;
        }
        if (sum % 2 == 0) return sum;
        for (int i = index; i >= 0; i--) {
            for (int j = index + 1; j < cards.length; j++) {
                sum -= cards[j];
                sum += cards[i];
                if (sum % 2 == 0) return sum;
                sum -= cards[i];
                sum += cards[j];
            }
        }
        return 0;
    }
}

请添加图片描述

第三题

保持城市天际线

class Solution {
    public int maxIncreaseKeepingSkyline(int[][] grid) {
        int n=grid.length;
        int[] rowMax = new int[n];
        int[] colMax = new int[n];

        for(int i=0;i<grid.length;i++){
            for(int j=0;j<grid.length;j++){
                rowMax[i]=Math.max(grid[i][j],rowMax[i]);
                colMax[j]=Math.max(grid[i][j],colMax[j]);
            }
        }
        int ans = 0;
        for (int i = 0; i < grid.length; i++) {
            for (int j = 0; j < grid.length; j++) {
                ans += Math.min(rowMax[i], colMax[j]) - grid[i][j];
            }
        }
        return ans;
    }
}

请添加图片描述

第四题

Shoe Shuffling

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a[100005];
void function1()
{
    int n;
    map<int,int>p;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        cin>>a[i];
        p[a[i]]++;
    }
    for(auto it=p.begin(); it!=p.end(); it++)
    {
        if(it->second==1)
        {
            cout<<"-1"<<endl;
            return ;
        }
    }
    int left = 1;
    for(auto it=p.begin(); it!=p.end(); it++)
    {
        int right = it->second + left - 1;
        cout << right <<" ";
        for(int i = left; i < right; i++)
        {
            cout << i << " ";
        }
        left += it->second;
    }
    cout << endl;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        function1();
    }
    return 0;
}