समस्या विवरण
आकार N x M का एक ऐरे दिया गया है जहां N पंक्तियों की संख्या है और M कॉलम की संख्या है, और कार्य मैट्रिक्स के प्रत्येक कॉलम में शून्य की संख्या के आधार पर सॉर्ट ऑपरेशन करने के बाद हर कॉलम में शून्य की संख्या प्रिंट करना है।
उदाहरण
इनपुट: 0 0 0 1 1 1 1 0 1 आउटपुट: 1 3 2
व्याख्या
नोट - मैट्रिक्स को इंडेक्स 1 से शुरू माना जाता है।
C++ प्रोग्राम उदाहरण
#include <bits/stdc++.h>
#define row 3
#define col 3
using namespace std;
void sorting(int arr[row][col]){
vector> 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 << "शून्य की संख्या के आधार पर सॉर्ट किया गया क्रम: ";
sorting(array);
return 0;
}
आउटपुट
उपरोक्त प्रोग्राम चलाने पर निम्नलिखित आउटपुट उत्पन्न होगा:
शून्य की संख्या के आधार पर सॉर्ट किया गया क्रम: 1 3 2
