链接:
2500. 删除每行中的最大值
题意:
简单题,每次删除每一行的最大值,存储每次删除中最大的数字
解:
对行排序,每一列取最大值
实际代码:文章来源:https://www.toymoban.com/news/detail-612192.html
#include<bits/stdc++.h>
using namespace std;
int deleteGreatestValue(vector<vector<int>>& grid)
{
int lgn=grid.size(),lgm=grid[0].size(),ans=0;
for(int i=0;i<lgn;i++) sort(grid[i].begin(),grid[i].end(),greater<int>());
for(int j=0;j<lgm;j++)
{
int temp=0;
for(int i=0;i<lgn;i++)
{
temp=max(grid[i][j],temp);
}
ans+=temp;
}
return ans;
}
int main()
{
vector<vector<int>> grid;int n,m;
cin>>n>>m;
for(int i=0;i<n;i++)
{
vector<int>temp;
for(int j=0;j<m;j++)
{
int itemp;cin>>itemp;
temp.push_back(itemp);
}
grid.push_back(temp);
}
int ans=deleteGreatestValue(grid);
cout<<ans<<endl;
return 0;
}
限制:文章来源地址https://www.toymoban.com/news/detail-612192.html
m == grid.length
n == grid[i].length
1 <= m, n <= 50
1 <= grid[i][j] <= 100
到了这里,关于2023-07-27力扣每日一题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!