fork download
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4. bool decrease(int a, int b) {
  5. return a > b;
  6. }
  7. int main() {
  8. int N, M, i = 0;
  9. cin >> N >> M;
  10.  
  11. int * dealers = new int[N]; //створюємо масив вартостей, за якими продавці готові продавати комп'ютери
  12. for (int i = 0; i < N; i++) {
  13. cin >> dealers[i];
  14. }
  15. int * clients = new int[M]; //створюємо масив сум, які покупці готові віддати при покупці комп'ютера
  16. for (int i = 0; i < M; i++) {
  17. cin >> clients[i];
  18. }
  19. sort(dealers, dealers + N); //відсортуємо масив за зростанням ціни
  20. sort(clients, clients + M, decrease); //відсортуємо масив за спаданням ціни
  21. long int S = 0;
  22. while (dealers[i] < clients[i] && i < N) {
  23. S += (clients[i] - dealers[i]); //розраховуємо вигоду
  24. i++;
  25. }
  26. cout << S;
  27. return 0;
  28. }
Success #stdin #stdout 0s 4784KB
stdin
4 1
2 5 4 6
8
stdout
6