数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚学
法律研究在 C 程序中打印按给定矩阵中零的总数排序的列索引。
给定一个 NxM 大小的数组，其中 N 为行数，M 为列数，任务是在对列中的任何列存在的零数进行排序后，打印对应矩阵中每列中的零数。
例如，如果第 1 列包含 1 个零，第 2 列不包含任何零，第 3 列包含 2 个零，则结果应为 - 3 1 2。
示例
Input: 0 0 0 1 1 1 1 0 1 Output: 1 3 2
说明
注意 - 矩阵从索引 1 开始。
示例
#include <bits/stdc++.h>
#define row 3
#define col 3
using namespace std;
void sorting(int arr[row][col]){
vector<pair<int, int> >count_zero;
for (int i = 0; i < col; i++){
int count = 0;
for (int j = 0; j < row; j++){
if (arr[j][i] == 0)
count++;
}
count_zero.push_back(make_pair(count, i));
}
sort(count_zero.begin(), count_zero.end());
for (int i = 0; i < col; i++)
cout<< count_zero[i].second + 1 << " ";
}
int main(){
int array[row][col] = {
{ 0, 0, 0 },
{ 1, 1, 1 },
{ 1, 0, 1 }
};
cout<<"sorted order of zeroes count is : ";
sorting(array);
return 0;
}输出
如果我们运行以上程序，它将生成以下输出
sorted order of zeroes count is : 1 3 2
更新于：2019-08-22
102 次浏览
广告