Create List_using_Array_Example_2.c

Author: santhosh-programmer

List_using_Array_Example_2.c

@@ -0,0 +1,82 @@
+// Students of class CSE are given an array A of positive integers of size N. The student’s task is to sort the array in increasing order and print out the original index position of the newly sorted array.
+
+// NOTE: The indexing of the array starts with 0.
+
+// Example:
+
+// A={4,5,3,7,1}
+
+// After sorting the new array becomes A={1,3,4,5,7}.
+
+// The required output should be "4 2 0 1 3"  
+
+// INPUT :
+
+// The first line of input consists of the size of the array A
+
+// The next line consists of the array of size N
+
+// OUTPUT :
+
+// Output consists of a single line of integers
+
+// CONSTRAINTS:
+
+// 1<=N<=10^6
+
+// 0<=A[i]<=10^6
+
+
+// Sample Input 1
+
+// Input:
+
+// 5                                                                                                                                                                                 
+
+// 12 3 87 14 65                                                                                                                                                                      
+
+// Output:
+
+// 1 0 3 4 2
+
+// Sample Input 2
+
+// Input:
+
+// 7                                                                                                                                                                                  
+
+// 12 23 32 45 56 67 89                                                                                                                                                                      
+
+// Output:
+
+// 0 1 2 3 4 5 6
+
+#include<stdio.h>
+int main()
+{
+    int n,a[100],b[100],temp;
+    scanf("%d",&n);
+    for(int i=0;i<n;i++)
+    {
+        scanf("%d",&a[i]);
+        b[i]=a[i];
+    }
+     for(int i=0;i<n;i++)
+     {
+         for(int j=i+1;j<n;j++)
+         {
+             if(a[i]>a[j]){
+             temp=a[j];
+             a[j]=a[i];
+             a[i]=temp;}
+         }
+     }
+     for(int i=0;i<n;i++)
+     {
+         for(int j=0;j<n;j++)
+         {
+             if(a[i]==b[j])
+             printf("%d ",j);
+         }
+     }
+}