दो कुंजियों के आधार पर स्थिरता के साथ छँटाई

Rust Medium sorting

कार्य «दो कुंजियों के आधार पर स्थिरता के साथ छँटाई»

एक प्रोग्राम लिखें जो स्ट्रिंग्स की एक सूची पढ़ता है, जिनमें से प्रत्येक में एक पूर्णांक और एक स्ट्रिंग होती है, जो रिक्त स्थान से अलग होती है। सूची को पूर्णांक के घटते क्रम में, और समान पूर्णांक होने पर स्ट्रिंग के बढ़ते क्रम (शब्दकोशीय रूप से) में क्रमबद्ध करें। स्थिर छँटाई का उपयोग करें। परिणाम उसी प्रारूप में प्रिंट करें।

इनपुट प्रारूप

पहली पंक्ति में एक पूर्णांक N (1 ≤ N ≤ 10^5) है। इसके बाद N पंक्तियाँ हैं, प्रत्येक में एक पूर्णांक (निरपेक्ष मान ≤ 10^9) और एक स्ट्रिंग (लैटिन अक्षर, लंबाई ≤ 20) है।

आउटपुट प्रारूप

क्रमबद्ध क्रम में N पंक्तियाँ "संख्या स्ट्रिंग" प्रारूप में प्रिंट करें।

उदाहरण

उदाहरण 1

इनपुट
5 10 20 30 40 50
आउटपुट
5 150 10 50

उदाहरण 2

इनपुट
4 apple banana cherry date
आउटपुट
4 N/A apple date
main.rs