Advertisement
nicuvlad76

Untitled

Dec 17th, 2022
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.59 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <algorithm>
  4. #define N 1005
  5. using namespace std;
  6. ifstream fin("arme.in");
  7. ofstream fout("arme.out");
  8.  
  9. int n,m,a[N], b[N];
  10. void Citire()
  11. {
  12. fin>>n>>m;
  13. for(int i=1;i<=n;i++)fin>>a[i];
  14. for(int i=1;i<=m;i++)fin>>b[i];
  15. }
  16. void Greedy()
  17. {
  18. int s=0, i;
  19. sort(a+1,a+n+1);///cresc dupa a
  20. sort(b+1,b+m+1, greater<int>());///desc dupa b
  21. i=1;
  22. while(a[i]<b[i] && i<=n && i<=m)
  23. a[i]=b[i],i++;
  24. s=0;
  25. for(i=1;i<=n;i++)s+=a[i];
  26. fout<<s;
  27. }
  28. int main()
  29. {
  30. Citire();
  31. Greedy();
  32. return 0;
  33. }
  34.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement