Cプログラムの指定された行列のゼロの数でソートされた列のインデックスを出力します。

サイズNxMの配列が与えられ、N行数とM列数であり、タスクは、任意の列に存在するゼロの数に基づいてソート操作を実行した後、対応する行列のすべての列のゼロの数を出力することです。

たとえば、1番目の ^st 列には1つのゼロと2つの ^nd が含まれます 列にゼロと3番目の ^rd が含まれていません 列に2つのゼロが含まれている場合、結果は− 312になります。

例

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