找出二维数组中每行的最小数但最小数的列不能相同

现有一个M*N的表格，请统计表格中每行最小数值之和。要求最小数的都在不同列中，
既假设第一行第一列数是最小数，那即使第二行第一列的数在第二行中不去计算。
example:
存在如下表格：
1 2 3
2 4 5
则：
第一行最小数是1，第二行最小数是4，和为5。表格数据输入形式自定

#include<string>
#include<iostream>
#include<map>
using namespace std;
#define _max 99999999
int main(){map<int,int> nums;cout<<"请输入二维数组:"<<endl;cout<<"行:";int row,col;cin>>row;cout<<"列:";cin>>col;int a[row][col];for(int i=0; i<row; i++){int row_min=_max;int vol_v;for(int j=0; j<col; j++){cin>>a[i][j];if(a[i][j]<row_min&&nums.count(j)==0){row_min=a[i][j];vol_v=j;}}nums[vol_v]=row_min;}map<int, int>::iterator iter;int ans=0;for(iter=nums.begin(); iter!=nums.end(); iter++){cout<<iter->first<<" "<<iter->second<<endl;ans+=iter->second;}cout<<"和:"<<ans<<endl;return 0;
}

找出二维数组中每行的最小数但最小数的列不能相同相关推荐

Python找出二维数组中某个元素索引，自定义函数
#函数:找出二维数组中某个元素的索引 #功能:返回目标元素在原数组中出现位置的所有索引号 def found(List,AimList):#List:搜索数组,AimList:目标元素print('原 ...
找出二维数组中的最小元素
描述找出m×n的二维数组中的最小元素,把该元素所在行的各个元素(假设只有一个最小元素)与二维数组的末行元素互换. 输入第一行包含2个正整数m和n,分别表示二维数组的行数和列数,其中m和n均不超过3 ...
C++找出二维数组中的鞍点
题目:找出一个二维数组中的鞍点,即该位置上的元素在该行上最大,在该列最小(也可能没有鞍点) 记录一下,加深印象: note:通过声明一个布尔变量flag来判断这个数是否存在: using namesp ...
MATLAB找出二维数组中最接近某个数的n个数
clear;clc; % 找出数组A中最接近b的n个数,一维二维通用 A=round(100*rand(10)); % 要找的数组 AA=A(:); b=20; % 要接近的数 n=20; % 要找的 ...
c#语言-找一找一个二维数组中的鞍点
/*. 编写程序,找一找一个二维数组中的鞍点(即该位置上的元素值在行中最大,在该列上最小.有可能数组没有鞍点).要求: � 二维数组的大小.数组元素的值在运行时输入: � 程序有友好的提示 ...
Java黑皮书课后题第8章：*8.26（行排序）用下面的方法实现一个二维数组中的行排序。返回新数组，且原数组保持不变。编写一个测试程序，提示用户输入一个3*3的double型矩阵，显示一个排好的矩阵
*8.26(行排序)用下面的方法实现一个二维数组中的行排序.返回新数组,且原数组保持不变.编写一个测试程序,提示用户输入一个3*3的double型矩阵,显示一个排好的矩阵题目题目描述与运行示例破 ...
Python练习——二维数组中每行最大值和每行和
Python练习--二维数组中每行最大值和每行和求一个3*3二维数组中每行的最大值和每行的和. 输入格式: 在一行中输入9个小于100的整数,其间各以一个空格间隔输出格式: 输出3行3列的二维数组 ...
C语言使用找出二维数组所有元素中的最大值，下标
求二维数组的MAX值及下标在这里我使用3行二列方便做题,仅供参考. 运行结果代码如下 #include<stdio.h> #define N 3 #define M 2 int T(i ...
【代码示例】使用numpy布尔索引过滤二维数组中的行
使用布尔索引可以避免使用for循环来操作数组,效率还是蛮高的,大家有必要了解下. 一般二维数组在实际工作中使用较多,所以本文直接以二维数组为例. 注:所涉及numpy基础背景知识我们在这里不再赘述,请 ...

找出二维数组中每行的最小数但最小数的列不能相同

找出二维数组中每行的最小数但最小数的列不能相同相关推荐

最新文章

热门文章