JuliaMelkozerova

HW2A

Mar 11th, 2020
116
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.47 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     int N;
  9.     cin >> N;
  10.     double a[N];
  11.     for (int i = 0; i < N; i++) {
  12.         cin >> a[i];
  13.     }
  14.    
  15.     sort(&a[0], &a[N]);
  16.    
  17.     int counter = 1;
  18.     int prev = 0;
  19.     int i = 0;
  20.     while (i < N) {
  21.         if ((a[prev] + 1.00) >= a[i]) {
  22.             i++;
  23.         } else {
  24.             prev = i;
  25.             counter++;
  26.         }
  27.     }
  28.     cout << counter;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment