Problem

4 /11


अंकों के योग के आधार पर छाँटें

Theory Click to read/hide

समस्या की स्थिति के अनुसार, यह स्पष्ट है कि स्थिर (स्थिर) छँटाई लागू करना आवश्यक है, इसलिए छँटाई के बजाय, स्थिर_सॉर्ट का उपयोग किया जाना चाहिए।

Problem

एक प्रोग्राम लिखें जो संख्या के दशमलव प्रतिनिधित्व के अंकों के योग द्वारा अवरोही क्रम में सरणी में प्राकृतिक संख्याओं को सॉर्ट करता है। यदि अंकों का योग समान है, तो संख्याओं को मूल क्रम बनाए रखना चाहिए।

इनपुट
पहली पंक्ति में सरणी आकार N होता है। दूसरी पंक्ति में रिक्त स्थान द्वारा अलग की गई N संख्याएं हैं – सरणी तत्व। यह गारंटी है कि 0 < एन &ले; 10000 .

छाप
कार्यक्रम को एक पंक्ति में सरणी के तत्वों को प्रदर्शित करना चाहिए, संख्या के दशमलव प्रतिनिधित्व के अंकों के योग द्वारा अवरोही क्रम में क्रमबद्ध, उन्हें रिक्त स्थान से अलग करना।
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स"> <शरीर> इनपुट आउटपुट 6
9 21 32 55 81 11 55 9 81 32 21 11