Guest User

Untitled

a guest
Apr 21st, 2018
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. bool box_of_bricks(int set_num)
  6. {
  7. int stack_num;
  8. int stack_sum = 0;
  9. int stack_average = 0;
  10. int movecount = 0;
  11.  
  12. cin >> stack_num;
  13.  
  14. if (stack_num == 0)
  15. return 0;
  16.  
  17. vector<int> stacks(stack_num);
  18.  
  19. for (int i = 0; i < stack_num; i++)
  20. {
  21. cin >> stacks[i];
  22. stack_sum += stacks[i];
  23. }
  24.  
  25. stack_average = stack_sum / stack_num;
  26.  
  27. for (int i = 0; i < stack_num; i++)
  28. {
  29. if (stacks[i] > stack_average)
  30. movecount += stacks[i] - stack_average;
  31. }
  32.  
  33. cout << "Set #" << set_num << endl;
  34. cout << "The minimum number of moves is " << movecount << "." << endl << endl;
  35.  
  36. return 1;
  37. }
  38.  
  39. int main()
  40. {
  41. int set = 1;
  42. while (box_of_bricks(set++));
  43.  
  44. system("pause");
  45. return 0;
  46. }
Add Comment
Please, Sign In to add comment