Advertisement
silentkiler029

Week-01, Day-01-solution-swe

Sep 9th, 2020
197
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.01 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main()
  4. {
  5.     int n;
  6.     scanf("%d", &n);
  7.     int ara[n];
  8.     for(int i = 0; i < n; i++) {
  9.         scanf("%d", &ara[i]);
  10.     }
  11.  
  12.     //distinct elements
  13.     int temp, count;
  14.  
  15.     //sort
  16.     for(int i = 0; i < n; i++) {
  17.         for(int j = i+1; j < n; j++) {
  18.             if(ara[i] > ara[j]) {
  19.                 //swap
  20.                 temp = ara[i];
  21.                 ara[i] = ara[j];
  22.                 ara[j] = temp;
  23.             }
  24.         }
  25.     }
  26.  
  27.     int sz = 0;
  28.     int ara2[n];
  29.     int freq[n];
  30.  
  31.     //   15 =    1, 1, 1, 2, 2, 3, 3, 3, 3, 3, 4, 5, 7, 7, 7
  32.  
  33.     for(int i = 0; i < n; ) {
  34.         temp = ara[i];// = 1
  35.         count = 0;
  36.         while(ara[i] == temp) {
  37.             count++;// 3
  38.             i++;// 3
  39.             if(i == n) break;
  40.         }
  41.         ara2[sz] = temp;
  42.         freq[sz] = count;
  43.         sz++;
  44.     }
  45.  
  46.     printf("size = %d\n", sz);
  47.  
  48.     for(int i = 0; i < sz; i++) {
  49.         printf("%d -> %d\n", ara2[i], freq[i]);
  50.     }
  51.  
  52.  
  53.     return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement