Advertisement
Guest User

Untitled

a guest
Dec 2nd, 2016
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.97 KB | None | 0 0
  1. //#1 problem
  2. #include <iostream>
  3.  
  4. using namespace std;
  5.  
  6. int main(){
  7. string s, t;
  8. cin >> s;
  9. for(int i = s.size() / 2 - 1; i >= 0; --i){
  10. t += s[i];
  11. }
  12. if(s.size() % 2 == 1){
  13. t += s[s.size() / 2];
  14. for(int i = s.size() - 1; i >= s.size() / 2 + 1; --i){
  15. t += s[i];
  16. }
  17. }else{
  18. for(int i = s.size() - 1; i >= s.size() / 2; --i){
  19. t += s[i];
  20. }
  21. }
  22. cout << t << endl;
  23. return 0;
  24. }
  25.  
  26. //#2 problem
  27. #include <iostream>
  28. #include <map>
  29. #include <vector>
  30.  
  31. using namespace std;
  32.  
  33. int singleNumber(vector<int>& nums) {
  34. map<int, int> m;
  35. map<int, int>::iterator it;
  36. for(int i = 0; i < nums.size(); ++i){
  37. m[nums[i]]++;
  38. }
  39. for(it = m.begin(); it != m.end(); ++it){
  40. if((*it).s != 2){
  41. return (*it).f;
  42. }
  43. }
  44. }
  45.  
  46. //#3 problem
  47. #include <iostream>
  48.  
  49. using namespace std;
  50.  
  51. int a[30], b[30];
  52.  
  53. int main(){
  54. string s, t;
  55. cin >> s >> t;
  56. for(int i = 0; i < s.size(); ++i){
  57. int cur = s[i] - 'a';
  58. a[cur]++;
  59. }
  60. for(int i = 0; i < t.size(); ++i){
  61. int cur = t[i] - 'a';
  62. b[cur]++;
  63. }
  64. for(int i = 0; i < t.size(); ++i){
  65. int cur = t[i] - 'a';
  66. if(b[cur] > a[cur]){
  67. cout << (char)(cur + 'a');
  68. b[cur]--;
  69. }
  70. }
  71. return 0;
  72. }
  73.  
  74. //#4 problem
  75. #include <iostream>
  76.  
  77. using namespace std;
  78.  
  79. int a[5];
  80.  
  81. int main(){
  82. string s;
  83. cin >> s;
  84. for(int i = 0; i < s.size(); i += 2){
  85. a[s[i] - '0']++;
  86. }
  87. int cnt = a[1] + a[2] + a[3];
  88. int col = 0;
  89. for(int i = 1; i <= 3; ++i){
  90. if(a[i] != 0){
  91. for(int j = 0; j < a[i]; ++j){
  92. col++;
  93. cout << i;
  94. if(col != cnt)
  95. cout << "+";
  96. }
  97. }
  98. }
  99. return 0;
  100. }
  101.  
  102. //#5 problem
  103. #include <iostream>
  104.  
  105. using namespace std;
  106.  
  107. const int inf = (int)1e9;
  108.  
  109. int n, a[1100];
  110.  
  111. int main(){
  112. cin >> n;
  113. for(int i = 0; i < n; ++i){
  114. int x;
  115. cin >> x;
  116. a[x]++;
  117. }
  118. int cnt = 0;
  119. for(int i = 0; i < 1100; ++i){
  120. if(a[i] > 0)
  121. cnt++;
  122. }
  123. int mx = -inf;
  124. for(int i = 0; i < 1100; ++i){
  125. mx = max(mx, a[i]);
  126. }
  127. cout << mx << " " << cnt << endl;
  128. return 0;
  129. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement