8
8
#include < map>
9
9
#include < unordered_set>
10
10
#include < set>
11
+ #include < bitset>
11
12
#include < iostream>
12
13
using namespace std ;
13
14
@@ -37,7 +38,7 @@ void show(vector<vector<T>> answer)
37
38
int single_answer_size;
38
39
cout << " -------" << endl;
39
40
cout << " size=" << answer.size () << endl
40
- << " ~~~~" << endl;
41
+ << " ~~~~" << endl;
41
42
for (int i = 0 ; i < answer_size; ++i)
42
43
{
43
44
single_answer_size = answer.at (i).size ();
@@ -47,33 +48,33 @@ void show(vector<vector<T>> answer)
47
48
}
48
49
cout << " -------" << endl;
49
50
}
50
- template <typename T>
51
- void show (vector<T> answer)
51
+ void show (vector<pair<int ,int >> answer)
52
52
{
53
53
cout << " ----" << endl;
54
54
int answer_size = answer.size ();
55
55
cout << " size=" << answer.size () << endl
56
- << " ~~~~" << endl;
56
+ << " ~~~~" << endl;
57
57
for (int i = 0 ; i < answer_size; ++i)
58
- cout << answer.at (i) << endl;
58
+ cout << answer.at (i). first << ' ' << answer. at (i). second << endl;
59
59
cout << " ----" << endl;
60
60
}
61
- void show (vector<pair<int ,int >> answer)
61
+ template <typename T>
62
+ void show (vector<T> answer)
62
63
{
63
64
cout << " ----" << endl;
64
65
int answer_size = answer.size ();
65
66
cout << " size=" << answer.size () << endl
66
- << " ~~~~" << endl;
67
+ << " ~~~~" << endl;
67
68
for (int i = 0 ; i < answer_size; ++i)
68
- cout << answer.at (i). first << ' ' << answer. at (i). second << endl;
69
+ cout << answer.at (i) << endl;
69
70
cout << " ----" << endl;
70
71
}
71
72
template <typename T>
72
73
void show (list<T> answer)
73
74
{
74
75
cout << " ----" << endl;
75
76
cout << " size=" << answer.size () << endl
76
- << " ~~~~" << endl;
77
+ << " ~~~~" << endl;
77
78
for (auto p=answer.begin ();p!=answer.end ();++p)
78
79
cout << *p << endl;
79
80
cout << " ----" << endl;
@@ -93,7 +94,7 @@ void show(unordered_map<K,V> answer)
93
94
{
94
95
cout << " ----" << endl;
95
96
cout << " size=" << answer.size () << endl
96
- << " ~~~~" << endl;
97
+ << " ~~~~" << endl;
97
98
for (auto p=answer.begin ();p!=answer.end ();++p)
98
99
cout << p->first << ' ' << p->second << endl;
99
100
cout << " ----" << endl;
@@ -103,7 +104,7 @@ void show(map<K,V> answer)
103
104
{
104
105
cout << " ----" << endl;
105
106
cout << " size=" << answer.size () << endl
106
- << " ~~~~" << endl;
107
+ << " ~~~~" << endl;
107
108
for (auto p=answer.begin ();p!=answer.end ();++p)
108
109
cout << p->first << ' ' << p->second << endl;
109
110
cout << " ----" << endl;
@@ -113,7 +114,7 @@ void show(unordered_set<T> answer)
113
114
{
114
115
cout << " ----" << endl;
115
116
cout << " size=" << answer.size () << endl
116
- << " ~~~~" << endl;
117
+ << " ~~~~" << endl;
117
118
for (auto p=answer.begin ();p!=answer.end ();++p)
118
119
cout << *p << endl;
119
120
cout << " ----" << endl;
@@ -123,7 +124,7 @@ void show(set<T> answer)
123
124
{
124
125
cout << " ----" << endl;
125
126
cout << " size=" << answer.size () << endl
126
- << " ~~~~" << endl;
127
+ << " ~~~~" << endl;
127
128
for (auto p=answer.begin ();p!=answer.end ();++p)
128
129
cout << *p << endl;
129
130
cout << " ----" << endl;
@@ -133,29 +134,41 @@ void show(multimap<K,V> answer)
133
134
{
134
135
cout << " ----" << endl;
135
136
cout << " size=" << answer.size () << endl
136
- << " ~~~~" << endl;
137
+ << " ~~~~" << endl;
137
138
for (auto p=answer.begin ();p!=answer.end ();++p)
138
139
cout << p->first << ' ' << p->second << endl;
139
140
cout << " ----" << endl;
140
141
}
141
-
142
-
143
- int base=1e9 +7 ;
144
- int quick_pow (int a,int n)
142
+ void show_in_binary (int x)
145
143
{
146
- // a^n
147
- if (a==0 )
148
- return 0 ;
149
- if (n==0 )
150
- return 1 ;
151
- a%=base;
152
- if ((n&1 )==1 )
153
- return a*quick_pow (a,n-1 )%base;
154
- else
155
- {
156
- int half=quick_pow (a,n/2 );
157
- return (long long )half*half%base;
158
- }
144
+ cout << " ----" << endl;
145
+ cout << bitset<32 >(x).to_string () << endl;
146
+ cout << " ----" << endl;
147
+ }
148
+ template <typename T>
149
+ void show (priority_queue<T> answer)
150
+ {
151
+ cout << " ----" << endl;
152
+ cout << " size=" << answer.size () << endl
153
+ << " ~~~~" << endl;
154
+ while (!answer.empty ())
155
+ {
156
+ cout << answer.top () << endl;
157
+ answer.pop ();
158
+ }
159
+ cout << " ----" << endl;
160
+ }
161
+ template <typename A,typename B>
162
+ void show (priority_queue<pair<A,B>> answer)
163
+ {
164
+ cout << " ----" << endl;
165
+ cout << " size=" << answer.size () << endl
166
+ << " ~~~~" << endl;
167
+ while (!answer.empty ())
168
+ {
169
+ cout << answer.top ().first << ' ' << answer.top ().second << endl;
170
+ answer.pop ();
171
+ }
172
+ cout << " ----" << endl;
159
173
}
160
-
161
174
#endif
0 commit comments