fork download
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. void countFre(vector<int> &arr)
  7. {
  8. int n = arr.size();
  9. for(int i=0; i<n; i++)
  10. {
  11. arr[arr[i]%n] += n;
  12. }
  13.  
  14. for(int i=0; i<n; i++)
  15. {
  16. cout << i << " " << arr[i]/n << endl;
  17. }
  18.  
  19. for(int i=0; i<n; i++)
  20. {
  21. arr[i] = arr[i]%n;
  22. }
  23. }
  24.  
  25. int main()
  26. {
  27. vector<int> nums{2,7,1,4,17,8,2,8};
  28.  
  29. countFre(nums);
  30.  
  31. return 0;
  32. }
Success #stdin #stdout 0s 4364KB
stdin
Standard input is empty
stdout
0 2
1 2
2 2
3 0
4 3
5 1
6 0
7 2