Advertisement
Guest User

Untitled

a guest
Apr 26th, 2018
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.12 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4. ifstream fin ("date.in");
  5.  
  6. void S1 (int &n, int x[31][31])
  7. {
  8. fin >> n;
  9. for (int i = 1; i <=n ; i++)
  10. {
  11. for (int j = 1 ; j <= n ; j++)
  12. {
  13. fin >> x[i][j];
  14. }
  15. }
  16. }
  17.  
  18. void S2 (int n, int v[], int &s)
  19. {
  20. s = 0;
  21. for (int i = 1 ; i <= n; i++)
  22. {
  23. s += v[i];
  24. }
  25. }
  26.  
  27.  
  28. int main()
  29. {
  30. int k, n, s, x[31][31], v[31], sol[31], p = 0;
  31. cin >> k;
  32. S1 (n, x);
  33. for (int i = 1 ; i <=n ; i++)
  34. {
  35. s = 0;
  36. for (int j = 1; j <= n ; j++)
  37. {
  38. v[j] = x[i][j];
  39. }
  40. S2 (n, v, s);
  41. if (s < k)
  42. {
  43. p++;
  44. sol[p] = i;
  45. }
  46. }
  47. for (int i = 1 ; i < p ; i++)
  48. {
  49. for (int j = i + 1; j <= p ; j++)
  50. {
  51. if (sol[i] < sol [j])
  52. {
  53. int aux = sol[i];
  54. sol [i] = sol [j];
  55. sol [j] = aux;
  56. }
  57. }
  58. }
  59. for (int i = 1 ; i <= p ; i++) cout << sol[i] << ' ';
  60. fin.close();
  61. return 0;
  62. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement