2023-02-28力扣每日一题

链接：

https://leetcode.cn/problems/merge-similar-items/

题意：

给定两个二维数组，数组第一行为价值，第二行为重量

要求合并为一个新二维数组，第一行为价值，第二行为该价值物品的重量和

附加条件：原来的两个数组中单个数组内不含有重复价值（其实没什么用）

解：

遍历一下直接存就好了，价值和重量都小于1000，应该用int数组就可以了

我这里用了map，因为auto增强for循环所以所有有效值也是升序输出，肥肠方便

主要考点应该是vector二维的用法

实际代码：

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
const int Nmax=1E3+3;
vector<vector<int>> solve(vector<vector<int>>& items1, vector<vector<int>>& items2)
{
    int lg1=items1.size(),lg2=items2.size();
    map<int,int>ans;
    vector<vector<int>>ret;
    for(int i=0;i<lg1;i++)
    {
        ans[items1[i][0]]+=items1[i][1];
    }
    for(int i=0;i<lg2;i++)
    {
        ans[items2[i][0]]+=items2[i][1];
    }
    
    for(auto i :ans)
    {
        //cout<<i.first<<" "<<i.second<<endl;
        vector<int>temp;
        temp.push_back(i.first);
        temp.push_back(i.second);
        
        ret.push_back(temp);
    }
    
    return ret;
}
int main()
{
    vector<vector<int>>item1,item2;
    int n1,n2;cin>>n1;
    
    for(int i=1;i<=n1;i++)
    {
        vector<int>temp;
        for(int j=1;j<=2;j++)
        {
            int tp;cin>>tp;
            temp.push_back(tp);
        }
        item1.push_back(temp);
    }
    cin>>n2;
    for(int i=1;i<=n2;i++)
    {
        vector<int>temp;
        for(int j=1;j<=2;j++)
        {
            int tp;cin>>tp;
            temp.push_back(tp);
        }
        item2.push_back(temp);
    }
    
    solve(item1,item2);
}

限制：

• 1 <= items1.length, items2.length <= 1000
• items1[i].length == items2[i].length == 2
• 1 <= valuei, weighti <= 1000
• items1 中每个 valuei 都是 唯一的 。
• items2 中每个 valuei 都是 唯一的 。