আমাদের প্রথম N প্রাকৃতিক সংখ্যা আছে। আমাদের কাজ হল তাদের মধ্যে একটি পারমুটেশন পাওয়া যেখানে প্রতি দুটি পরপর উপাদানের মধ্যে নিখুঁত পার্থক্য হল> 1। যদি এই ধরনের কোনো পারমুটেশন না থাকে, তাহলে -1 ফেরত দিন।
পদ্ধতি সহজ. আমরা লোভী পন্থা ব্যবহার করব. আমরা সমস্ত বিজোড় সংখ্যাকে ক্রমবর্ধমান বা হ্রাস ক্রমে সাজাব, তারপর সমস্ত জোড় সংখ্যাকে হ্রাস বা বৃদ্ধি ক্রমে সাজাব
অ্যালগরিদম
ব্যবস্থা করুনN(n)
Begin if N is 1, then return 1 if N is 2 or 3, then return -1 as no such permutation is not present even_max and odd_max is set as max even and odd number less or equal to n arrange all odd numbers in descending order arrange all even numbers in descending order End
উদাহরণ
#include <iostream>
using namespace std;
void arrangeN(int N) {
if (N == 1) { //if N is 1, only that will be placed
cout << "1";
return;
}
if (N == 2 || N == 3) { //for N = 2 and 3, no such permutation is available
cout << "-1";
return;
}
int even_max = -1, odd_max = -1;
//find max even and odd which are less than or equal to N
if (N % 2 == 0) {
even_max = N;
odd_max = N - 1;
} else {
odd_max = N;
even_max = N - 1;
}
while (odd_max >= 1) { //print all odd numbers in decreasing order
cout << odd_max << " ";
odd_max -= 2;
}
while (even_max >= 2) { //print all even numbers in decreasing order
cout << even_max << " ";
even_max -= 2;
}
}
int main() {
int N = 8;
arrangeN(N);
} আউটপুট
7 5 3 1 8 6 4 2
