Advertisement
Tusohian

Counting Short in C

Oct 5th, 2017
386
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.73 KB | None | 0 0
  1. #include<stdio.h>
  2. void main()
  3. {
  4.     int a[200], b[200], n, j, i, k=0, c[200];
  5.  
  6.     printf("How Many Data?\n");
  7.     scanf("%d",&n);
  8.  
  9.     printf("Please enter Array Data\n");
  10.     for(i=1; i<=n; i++)
  11.     {
  12.         scanf("%d",&a[i]);
  13.     }
  14.  
  15.     for(i=1; i<=n; i++)
  16.     {
  17.         if(a[i]>k)
  18.         {
  19.             k=a[i];
  20.         }
  21.     }
  22.  
  23.     for(i=1; i<=k; i++)
  24.     {
  25.         c[i]=0;
  26.     }
  27.  
  28.     for(j=1; j<=n; j++)
  29.     {
  30.         c[a[j]]+=1;
  31.     }
  32.  
  33.     for(i=2; i<=k; i++)
  34.     {
  35.         c[i]=c[i]+c[i-1];
  36.     }
  37.  
  38.     for(j=n; j>=1; j--)
  39.     {
  40.         b[c[a[j]]]=a[j];
  41.         c[a[j]]-=1;
  42.     }
  43.  
  44.     printf("Array After Shorting: ");
  45.     for(i=1; i<=n; i++)
  46.     {
  47.         printf("%d , ", b[i]);
  48.     }
  49.  
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement