NxM আকারের একটি অ্যারে দেওয়া হয়েছে যেখানে সারিগুলির N সংখ্যা এবং কলামগুলির M সংখ্যা, এবং কাজটি হল যে কোনও কলামে উপস্থিত শূন্যের সংখ্যার ভিত্তিতে সাজানোর অপারেশন সম্পাদন করার পরে একটি সংশ্লিষ্ট ম্যাট্রিক্সের প্রতিটি কলামে শূন্যের সংখ্যা প্রিন্ট করা।
উদাহরণস্বরূপ যদি 1 st কলামে 1টি শূন্য এবং 2 nd রয়েছে কলামে কোনো শূন্য সংখ্যা এবং 3 rd নেই কলামে 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