एक संख्या k और एक सरणी arr [n] को देखते हुए, जिसमें n पूर्णांक तत्वों की संख्या होती है जो एक सिस्टम में खोले गए ऐप्स की आईडी संग्रहीत कर रहे हैं; कार्य सबसे हाल ही में उपयोग किए गए ऐप्स की k संख्या दिखाना है, जैसे कि जब हम alt+tab दबाते हैं तो सभी हाल के ऐप्स और सबसे हाल के सबसे हाल के ऐप्स दिखाते हैं। प्रत्येक आईडी की स्थिति एक सिस्टम में विभिन्न ऐप्स का प्रतिनिधित्व करती है -
वे इस प्रकार हैं -
- गिरफ्तारी में आईडी [0] एक ऐप की आईडी है जो वर्तमान में उपयोग में है।
- गिरफ्तारी में आईडी[1] एक ऐप की आईडी है जिसका सबसे हाल ही में उपयोग किया गया था।
- गिरफ्तारी में आईडी [n-1] एक ऐसे ऐप की आईडी है जिसे हाल ही में सबसे कम इस्तेमाल किया गया था।
नोट - जब हम Alt+Tab कुंजी दबाते हैं तो एक पॉइंटर होता है, जो इंडेक्स 0 से शुरू होने वाले सभी खुले हुए ऐप्स, जो वर्तमान में उपयोग में है, के माध्यम से चलता है।
उदाहरण
इनपुट:arr[] ={1, 2, 3, 4, 5}, k=2Output:3 1 2 4 5स्पष्टीकरण:हम ऐप को आईडी 3 के साथ स्विच करना चाहते थे, इसलिए यह वर्तमान में सक्रिय ऐप बन जाएगा और अन्य सक्रिय ऐप्स अब सबसे हाल ही में उपयोग किए जाएंगेइनपुट:arr[] ={6, 1, 9, 5, 3}, k=3आउटपुट:5 6 1 9 3 उपरोक्त समस्या को हल करने के लिए हम जिस दृष्टिकोण का उपयोग करेंगे -
- एक इनपुट के रूप में arr[n] और k की एक सरणी लें।
- अनुक्रमणिका प्राप्त करें अर्थात, ऐप का k जिसे उपयोगकर्ता स्विच करना चाहता है।
- आईडी को इंडेक्स k पर करेंट के रूप में बनाएं और फिर व्यवस्थित करें जैसे वे एक क्रम में हैं।
- परिणाम प्रिंट करें।
एल्गोरिदम
StartStep 1-> हाल ही में उपयोग किए गए k सबसे हाल ही में उपयोग किए गए ऐप्स को खोजने के लिए फ़ंक्शन घोषित करें (int* arr, int size, int elem) घोषित int अनुक्रमणिका =0 सेट इंडेक्स =(elem% आकार) घोषित करें और int temp =अनुक्रमणिका सेट करें , आईडी =एआर [इंडेक्स] लूप जबकि अस्थायी> 0 सेट एआर [अस्थायी] =एआर [--अस्थायी] एंड सेट एआर [0] =आईडीस्टेप 2-> सरणी तत्वों को प्रिंट करने के लिए फ़ंक्शन घोषित करें शून्य प्रिंट (int * arr, int आकार ) लूप फॉर i =0 और i <साइज और i++ प्रिंट एआर [i] एंडस्टेप 3-> मेन () में तत्वों के लिए int elem =3 डिक्लेयर एरे को int arr के रूप में घोषित करें [] ={ 6, 1, 9, 5, 3} आकार की गणना int size =sizeof(arr) / sizeof(arr[0]) के रूप में करें उदाहरण
#include नेमस्पेस std का उपयोग करना;// हाल ही में उपयोग किए गए फ़ैशनवॉइड में सरणी को अपडेट करने के लिए फ़ंक्शन (int* arr, int size, int elem) { int index =0; सूचकांक =(तत्व% आकार); इंट टेम्प =इंडेक्स, आईडी =एआर [इंडेक्स]; जबकि (अस्थायी> 0) {गिरफ्तारी [अस्थायी] =गिरफ्तारी [--अस्थायी]; } arr[0] =id;}//प्रिंट ऐरे एलिमेंट्सशून्य प्रिंट (int* arr, int size) { for (int i =0; i आउटपुट
सबसे हाल ही में प्रयुक्त फैशन में सरणी :5 6 1 9 3