Advertisement
Guest User

Untitled

a guest
Oct 23rd, 2019
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.51 KB | None | 0 0
  1. #include<iostream>
  2. #include<vector>
  3. #include<algorithm>
  4. using namespace std;
  5. bool cmp(pair<int,int> a, pair<int,int> b){
  6. return a.second < b.second;
  7. }
  8. int main(){
  9. /*iostream::sync_with_stdio(false);
  10. cin.tie(0);
  11. cout.tie(0);*/
  12. pair<int,int> p;
  13. vector< pair<int,int> >vet;
  14. int n;
  15. cin >> n;
  16. for(int i = 0; i<n;i++){
  17. cin >> p.first >> p.second;
  18. vet.push_back(p);
  19. }
  20. sort(vet.begin(),vet.end(),cmp);
  21. /*for(int j = 0; j<vet.size();j++){
  22. cout << vet[j].first << " " << vet[j].second <<endl;
  23. }*/
  24. int m,valor;
  25. char op;
  26. cin >> m;
  27. for(int i = 0;i<m;i++){
  28. cin >> op;
  29. if(op == 'C'){
  30. cin >> valor;
  31. if(!vet.empty()){
  32. while(valor > 0){
  33. if(!vet.empty()){
  34. int i = vet[0].first;
  35. int sum = valor - i;
  36. //cout << "valor" << valor << "feno" << vet[0].first;
  37. if(sum < 0){
  38. vet[0].first = i - valor;
  39. valor = 0;
  40. }
  41. else if(sum > 0) {
  42. vet.erase(vet.begin());
  43. valor = sum;
  44. }
  45. else if(sum == 0){
  46. valor = 0;
  47. vet.erase(vet.begin());
  48. }
  49. } else break;
  50. }
  51. }
  52. }
  53. else if(op == 'V'){
  54. cin >> p.first >> p.second;
  55. vet.push_back(p);
  56. sort(vet.begin(),vet.end(),cmp);
  57. }
  58. }
  59. if(vet.empty()) cout << "Sem estoque";
  60. else{
  61. for(int i = 0; i<vet.size();i++){
  62. cout << vet[i].first << " " << vet[i].second << endl;
  63. }
  64. }
  65.  
  66. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement