Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> C++

सी ++ प्रोग्राम डुप्लिकेट तत्वों की बाईं घटनाओं को हटाने के बाद सरणी खोजने के लिए

मान लीजिए कि हमारे पास n तत्वों के साथ एक सरणी A है। हम डुप्लिकेट तत्वों को हटाना चाहते हैं। हम सरणी के प्रत्येक तत्व के लिए केवल सबसे सही प्रविष्टि छोड़ना चाहते हैं। शेष अद्वितीय तत्वों का सापेक्ष क्रम नहीं बदला जाना चाहिए।

इसलिए, यदि इनपुट A =[1, 5, 5, 1, 6, 1] जैसा है, तो आउटपुट [5, 6, 1]

होगा।

कदम

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

Define two arrays b and vis of size: 1200 each
x := 0
n := size of A
for initialize i := n - 1, when i >= 0, update (decrease i by 1), do:
   if vis[A[i]] is zero, then:
      b[x] := A[i]
      (increase x by 1)
      vis[A[i]] := 1
for initialize i := x - 1, when i >= 0, update (decrease i by 1), do:
   print b[i]

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

#include <bits/stdc++.h>
using namespace std;

void solve(vector<int> A) {
   int b[1200], vis[1200], x = 0;
   int n = A.size();
   for (int i = n - 1; i >= 0; i--) {
      if (!vis[A[i]]) {
         b[x] = A[i];
         x++;
         vis[A[i]] = 1;
      }
   }
   for (int i = x - 1; i >= 0; i--)
      cout << b[i] << ", ";
}
int main() {
   vector<int> A = { 1, 5, 5, 1, 6, 1 };
   solve(A);
}

इनपुट

{ 1, 5, 5, 1, 6, 1 }

आउटपुट

5, 6, 1,

  1. सरणी तत्वों के गुणन के लिए C++ प्रोग्राम

    पूर्णांक तत्वों की एक सरणी के साथ दिया गया और कार्य एक सरणी के तत्वों को गुणा करना और इसे प्रदर्शित करना है। उदाहरण Input-: arr[]={1,2,3,4,5,6,7} Output-: 1 x 2 x 3 x 4 x 5 x 6 x 7 = 5040 Input-: arr[]={3, 4,6, 2, 7, 8, 4} Output-: 3 x 4 x 6 x 2 x 7 x 8 x 4 = 32256 नीचे दिए गए कार्यक्रम में उपयोग क

  1. सी # प्रोग्राम यह पता लगाने के लिए कि क्या किसी सरणी में डुप्लिकेट है

    एक सरणी सेट करें - int[] arr = {    89,    12,    56,    89, }; अब, एक नया शब्दकोश बनाएं - var d = new Dictionary < int, int > (); डिक्शनरी विधि का उपयोग कंटेनके () करते हुए, सरणी में डुप्लिकेट तत्वों को खोजें - foreach(var res in arr) {    i

  1. सी # प्रोग्राम एक पूर्णांक सरणी में सभी डुप्लिकेट तत्वों को खोजने के लिए

    सबसे पहले, सरणी को डुप्लिकेट तत्वों के साथ सेट करें। int[] arr = {    24,    10,    56,    32,    10,    43,    88,    32 }; अब दोहराए गए तत्वों को प्राप्त करने के लिए सरणी के माध्यम से एक शब्दकोश और लूप घोषित करें। var