1337. 方阵中战斗力最弱的 K 行

2024-03-04 14:32
文章标签 方阵 战斗力 最弱 1337

本文主要是介绍1337. 方阵中战斗力最弱的 K 行,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

模拟

矩阵从小到大排序,当1的数字相同时,索引小的行排在前面,所以在矩阵的最后一列增加一个当前所在行的所以,直接用vector内置的比较函数进行比较。最后统计结果时,直接返回最后一行的索引。

class Solution {
public:vector<int> kWeakestRows(vector<vector<int>>& mat, int k) {int m = mat.size();if(!m) return {};int n = mat[0].size();for(int i = 0; i < m; i++) mat[i].push_back(i);sort(mat.begin(), mat.end());vector<int> res;for(int i = 0; i < k; i++){res.push_back(mat[i][n]);}return res;}
};

这篇关于1337. 方阵中战斗力最弱的 K 行的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/773489

相关文章

华为OD机试真题-学生方阵-2024年OD统一考试(E卷)

题目描述 学校组织活动,将学生排成一个矩形方阵。 请在矩形方阵中找到最大的位置相连的男生数量。这个相连位置在一个直线上,方向可以是水平的,垂直的,成对角线的或者呈反对角线的。 注:学生个数不会超过10000 输入描述 输入的第一行为矩阵的行数和列数, 接下来的 n行为矩阵元素,元素间用""分隔。 输出描述 输出一个整数,表示矩阵中最长的位

蓝桥杯 转方阵

对一个方阵转置,就是把原来的行号变列号,原来的列号变行号 例如,如下的方阵: 1  2  3  4  5  6  7  8 9 10 11 12 13 14 15 16  转置后变为: 1  5  9 13 2  6 10 14 3  7 11 15 4  8 12 16 但,如果是对该方阵顺时针旋转(不是转置),却是如下结果: 13  9  5

数字方阵的旋转填充(递归方法)

数字方阵的旋转填充 void FillMatrix(int matrix[N][N],int size,int num,int offset){//matrix为总矩阵,size为剩余矩阵的大小,num为要填的第一个数,offset为剩余矩阵在总矩阵中的位置//递归终止条件if(size==0)return;//递归终止条件if(size==1){matrix[offset][offset

要求输出1~n*n的自然数构成的魔方阵。(n15且为奇数)

【描述】 输出"魔方阵"。所谓魔方阵是指这样的方阵,它的每一行、每一列和对角线之和均相等。例如,三阶魔方阵为       8 1 6       3 5 7       4 9 2 要求输出1~n*n的自然数构成的魔方阵。(n<15且为奇数) 【解题思路】 (1)第一个位置在第一行正中。 (2)新位置应处于 最近一个插入位置右上方,但如果右上方位置已超出方阵上边界,则新位置应选 列的最下

浙大版 输入一个正整数n(1≤n≤10),打印一个n行n列的方阵。当n=4时,打印如下方阵:

输入一个正整数n(1≤n≤10),打印一个n行n列的方阵。当n=4时,打印如下方阵: 观察首项都是n*(n-1)+1 每次换行后多减一个n 所以循环中i-=n #include<stdio.h>int main(){int i, j, n;//设三个整数scanf("%d", &n);//输入整数n的值for (i=n*(n-1); i >= 0;i-=n){//循环次数for (j =

调整方阵

题目描述: 输入一个N(N<=10)阶方阵,按照如下方式调整方阵: 1.将第一列中最大数所在的行与第一行对调。 2.将第二列中从第二行到第N行最大数所在的行与第二行对调。 依此类推... N-1.将第N-1列中从第N-1行到第N行最大数所在的行与第N-1行对调。 N.输出这个方阵 输入: 包含多组测试数据,每组测试数据第一行为一个整数N,表示方阵的阶数. 接下来输入这个N阶方阵

一个可复用的C++ 3阶实方阵类和4阶实方阵类(兼容与扩展了DX中的4阶实方阵类);四元数(quaternion)模板类的使用

 一个可复用的C++ 3阶实方阵类和4阶实方阵类(兼容与扩展了DX中的4阶实方阵类) 部分DX矩阵函数的实现 namespace Han {  FLOAT WINAPI D3DXMatrixDeterminant(CONST D3DXMATRIX *pM) {      D3DXMATRIX mtx=*pM;      FLOAT ret=Bsdet(&mtx(

1052. 【NOIP2016备赛】方阵操作(square)

1052. 【NOIP2016备赛】方阵操作(square)  (Input: square.in, Output: square.out) 时间限制: 1 s 空间限制: 256 MB  题目描述 小 Z 给你一个 n × n 的方阵,要求你完成 Q 次操作: 1. 1 i j k,将 ai,j 修改为 k。 2. 2 i j,交换方阵的第 i 行和第 j 行。 3. 3 i j,交换方

分治算法之数字旋转方阵问题

一、矩阵形式如下: 1 16 15 14 13 2 17 24 23 12 3 18 25 22 11 4 19 20 21 10 5 6 7 8 9 二、利用分治算法的思想,先生成矩阵的如下区域: 区域A: 1    2    3    4          区域B:                     5678  区域C:

方阵转置(蓝桥杯)

目录 题目 分析 代码 题目 给定一个n×m矩阵相乘,求它的转置。其中1≤n≤20,1≤m≤20,矩阵中的每个元素都在整数类型(4字节)的表示范围内。 输入格式 第一行两个整数n和m; 第二行起,每行m个整数,共n行,表示n×m的矩阵。数据之间都用一个空格分隔。 输出格式 共m行,每行n个整数,数据间用一个空格分隔,表示转置后的矩阵。 样例输入 2 4 34 76 -54