Advertisement
Dennnhhhickk

Untitled

Oct 11th, 2017
136
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.75 KB | None | 0 0
  1. // Быстрыйстарт.cpp: определяет точку входа для консольного приложения.
  2. //
  3.  
  4. #include "stdafx.h"
  5. //#include <bits/stdc++.h>
  6. #include <iostream>
  7. #include <cstdlib>
  8. #include <cmath>
  9. #include <algorithm>
  10. #include <string>
  11. #include <vector>
  12. #include <iomanip>
  13. #include <set>
  14.  
  15. #define mp make_pair
  16.  
  17. using namespace std;
  18.  
  19. typedef long long ll;
  20. typedef long double ld;
  21. typedef unsigned long long ull;
  22. typedef string str;
  23.  
  24. const ll MaxN = 1e5;
  25.  
  26. vector <pair<str, pair<int, int> > > a;
  27. set <pair<ld, str> > b;
  28.  
  29. int main()
  30. {
  31. ll n;
  32. cin >> n;
  33. for (int i = 0; i < n; i++)
  34. {
  35. str s;
  36. ll x, y, jj = -1, bol = 0;
  37. cin >> s >> x >> y;
  38. if (x > y)
  39. bol = 1;
  40. for (int j = 0; j < a.size(); j++)
  41. if (a[j].first == s)
  42. {
  43. jj = j;
  44. break;
  45. }
  46. if (jj == -1)
  47. {
  48. a.push_back(mp(s, mp(bol, 1)));
  49. }
  50. else
  51. {
  52. a[jj].second.second++;
  53. a[jj].second.first += bol;
  54. }
  55. }
  56. cout << a.size() << endl;
  57. for (int i = 0; i < a.size(); i++)
  58. b.insert(mp(a[i].second.first * 100.0 / a[i].second.second, a[i].first));
  59. cout << setprecision(7) << fixed;
  60. for (auto i : b)
  61. cout << i.second << ' ' << i.first*1.0 << endl;
  62. system("pause");
  63. return 0;
  64. }
  65.  
  66. /*
  67. 35
  68. v 86 45
  69. v 77 90
  70. pmuehueqm 74 40
  71. mslrsnshk 71 13
  72. fy 43 1
  73. mslrsnshk 76 87
  74. gwpr 37 78
  75. mxzsoel 4 39
  76. pmuehueqm 78 75
  77. v 59 45
  78. gwpr 25 52
  79. bjyaiptxmw 48 48
  80. mxzsoel 13 76
  81. givnyujn 38 70
  82. mslrsnshk 58 66
  83. givnyujn 33 66
  84. pmuehueqm 100 53
  85. pmuehueqm 80 17
  86. pmuehueqm 2 48
  87. mxzsoel 68 4
  88. bjyaiptxmw 43 40
  89. be 81 92
  90. be 34 55
  91. bjyaiptxmw 88 5
  92. mslrsnshk 49 82
  93. givnyujn 91 30
  94. bjyaiptxmw 33 19
  95. bjyaiptxmw 46 17
  96. i 70 35
  97. givnyujn 38 55
  98. pmuehueqm 7 81
  99. mxzsoel 0 9
  100. i 64 30
  101. v 80 42
  102. mslrsnshk 79 64
  103. */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement