Advertisement
Guest User

Untitled

a guest
Mar 26th, 2019
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.86 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3.  
  4. using namespace std;
  5. int esqueci (int x){
  6. if (x<0){
  7. return x*(-1);
  8. }else{
  9. return x;
  10. }
  11. }
  12. //sorting
  13. void sort (int sizes[], int l, int r){
  14. int p = esqueci(sizes[l]);
  15. int i = 0;
  16. int j = r + 1;
  17. do{
  18. do{
  19. i = i +1;
  20. }while( esqueci(sizes[i]) < p || i<r );
  21.  
  22. do{
  23. j = j - 1;
  24. }while(esqueci(sizes[j]) > p);
  25.  
  26. int aux;
  27. aux = sizes[i];
  28. sizes[i] = sizes[j];
  29. sizes[j] = aux;
  30. }while(i<j);
  31.  
  32. int aux2;
  33. aux2 = sizes[i];
  34. sizes[i] = sizes[j];
  35. sizes[j] = aux2;
  36. aux2 = sizes[l];
  37. sizes[l] = sizes[j];
  38. sizes[j] = aux2;
  39. }
  40.  
  41.  
  42.  
  43. int main() {
  44.  
  45. int casos;
  46. cin >> casos;
  47.  
  48. while (casos>0){
  49. bool color = false;
  50. int cont = 0;
  51. int pisosDisponiveis;
  52. cin>>pisosDisponiveis;
  53. int sizes[pisosDisponiveis];
  54.  
  55. for(int i = 0; i<pisosDisponiveis; i++){
  56.  
  57. int size;
  58. cin >> size;
  59.  
  60. sizes[i] = size;
  61. }
  62.  
  63. /* for (int i = 0; i < pisosDisponiveis; i++) {
  64. int aux3;
  65. for (int j = 0; j < pisosDisponiveis; j++) {
  66. if (esqueci(sizes[j]) > esqueci(sizes[i])) {
  67. aux3 = sizes[j];
  68. sizes[j] = sizes[i];
  69. sizes[i] = aux3;
  70. }
  71. }
  72. }*/
  73.  
  74. sort(sizes, 0, pisosDisponiveis-1);
  75.  
  76. int cont2 = 0;
  77. for (int i = pisosDisponiveis-1; i >= 0; i--){
  78. if (color == false || sizes[i] > 0){
  79. color = true;
  80. cont2++;
  81. }else if (color == true && sizes[i] < 0){
  82. color == false;
  83. cont2++;
  84. }
  85. }
  86.  
  87. cout << cont2 << endl;
  88. casos--;
  89. }
  90.  
  91. return 0;
  92. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement