मान लीजिए हमारे पास एक ऐरे A है, और दो अन्य पूर्णांक K और M हैं। हमें ऐरे को स्वयं से M बार जोड़ने के बाद Kवां न्यूनतम एलिमेंट ढूंढना है। मान लीजिए ऐरे A = [3, 1, 2], K = 4 और M = 3 है, तो A को 3 बार जोड़ने के बाद, यह [3, 1, 2, 3, 1, 2, 3, 1, 2] होगा, यहां 4वां सबसे छोटा एलिमेंट 2 है।
इस समस्या को हल करने के लिए, हम ऐरे A को सॉर्ट करेंगे, फिर ऐरे में इंडेक्स ((K - 1)/M) पर मौजूद मान को वापस करेंगे।
उदाहरण
#include#include using namespace std; int findKSmallestNumber(int A[], int N, int M, int K) { sort(A, A + N); return (A[((K - 1) / M)]); } int main() { int A[] = { 3, 1, 2 }; int M = 3, K = 4; int N = sizeof(A) / sizeof(A[0]); cout << K << "th smallest number after concatenating " << M << " times, is: " << findKSmallestNumber(A, N, M, K); }
आउटपुट
4th smallest number after concatenating 3 times, is: 2