• Source
    1. #include <iostream>
    2. #include <vector>
    3. #include <algorithm>
    4. using namespace std;
    5.  
    6. int main()
    7. {
    8. int n;
    9. cin>>n;
    10. vector<int> a(n);
    11. for(int i = 0; i < n; ++i){
    12. cin>>a[i];
    13. }
    14. sort(a.begin(), a.end());
    15. int ans = 0;
    16. for(int i = 0; i < n; ++i){
    17. ++ans;
    18. int cur = i;
    19. for(int j = i+1; j < n && a[j] <= a[cur] + 4; ++j){
    20. ++i;
    21. }
    22. }
    23. cout<<ans;
    24. // your code goes here
    25. return 0;
    26. }