Viết một chương trình hiệu quả để in k các yếu tố lớn nhất trong một mảng. Các yếu tố trong một mảng có thể theo bất kỳ thứ tự nào. Ví dụ: Nếu mảng đã cho là [1, 23, 12, 9, 30, 2, 50] và bạn được yêu cầu 3 yếu tố lớn nhất, tức là, k = 3 sau đó chương trình của bạn Nên in 50, 30 và 23.
For example: if the given array is [1, 23, 12, 9, 30, 2, 50] and you are asked for the largest 3 elements i.e., k = 3 then your program should print 50, 30, and 23.
Phương pháp 1 [sử dụng bong bóng k lần] & nbsp; cảm ơn Shailendra đã đề xuất phương pháp này. & Nbsp; 1. Độ phức tạp thời gian: O [n*k] & nbsp;
Thanks to Shailendra for suggesting this approach.
1] Modify
Bubble Sort to run the outer loop at most k times.
2] Print the last k elements of the array obtained in step 1.
Time Complexity: O[n*k]
Giống như sắp xếp bong bóng, các thuật toán sắp xếp khác như sắp xếp lựa chọn cũng có thể được sửa đổi để có được các yếu tố K lớn nhất.
Phương pháp 2 [sử dụng mảng tạm thời] & nbsp; k các yếu tố lớn nhất từ ARR [0..N-1]
K largest elements from arr[0..n-1]
1] Lưu trữ các phần tử k đầu tiên trong nhiệt độ mảng tạm thời [0..K-1]. & Nbsp; 2] Tìm phần tử nhỏ nhất trong temp [], hãy để phần tử nhỏ nhất là tối thiểu. & Nbsp; 3-a] cho mỗi phần tử x trong mảng [k] đến mảng [n-1]. O [n-k] & nbsp; Nếu x lớn hơn tối thiểu thì hãy xóa tối thiểu khỏi temp [] và chèn x. & Nbsp; 3-b] thì hãy xác định tối thiểu mới từ temp []. O [k] & nbsp; 4] in các yếu tố k cuối cùng của temp []
2] Find the smallest element in temp[], let the smallest element be min.
3-a] For each element x in arr[k] to arr[n-1]. O[n-k]
If x is greater than the min then remove min from temp[] and insert x.
3-b]Then, determine the new min from temp[].
O[k]
4] Print final k elements of temp[]
Độ phức tạp về thời gian: O [[n-k]*k]. Nếu chúng ta muốn đầu ra được sắp xếp thì O [[n-k]*k + k*log [k]] nhờ nesamani1822 vì đã đề xuất phương pháp này. & Nbsp;
Thanks to nesamani1822 for suggesting this method.
Phương pháp 3 [sử dụng sắp xếp] & nbsp; 1] Sắp xếp các phần tử theo thứ tự giảm dần trong o [n*log [n]] & nbsp; 2] in các số k đầu tiên của mảng được sắp xếp o [k]. & Nbsp;
1] Sort the elements in descending order in O[n*log[n]]
2] Print the first k numbers of the sorted array O[k].
Sau đây là việc thực hiện các điều trên. & Nbsp; & nbsp;
C++
#include
using
namespace
std;
void
kLargest[
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 17
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 19
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 232
int
Top 2 Elements: 787 234
Top 2 Elements: 787 235
Top 2 Elements: 787 236
Top 2 Elements: 787 237
Top 2 Elements: 787 238
Top 2 Elements: 787 239
int
#include
1
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
#include
53 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
#include
8#include
9using
0#include
9using
23 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
using
53 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
7Top 2 Elements: 787 239
C
using
9
namespace
0
int
namespace
2namespace
3 void
namespace
5namespace
3
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Các
Top 2 Elements: 787 239
void
kLargest[
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
void
8void
9#include
9Top 2 Elements: 787 232
int
kLargest[
33 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 232
int
Top 2 Elements: 787 234
Top 2 Elements: 787 235
int
0Top 2 Elements: 787 232
int
2int
3Top 2 Elements: 787 239
int
#include
1
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
#include
53 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
#include
8#include
9using
0#include
9using
23 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
using
53 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
7Top 2 Elements: 787 239
Top 2 Elements: 787 23
9
C
int
namespace
2namespace
3 void
namespace
5namespace
3
Các
Java
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 115
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 132
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 117
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 141
Top 2 Elements: 787 237
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 119
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 157
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 158
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 161
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 120
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 121
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 117
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 174
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 119
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 120
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 121
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 123
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
void
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 126
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 14
Top 2 Elements: 787 235
Top 2 Elements: 787 231
Top 2 Elements: 787 232
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 137
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 138
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 139
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 123
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 149
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 151
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 14
Top 2 Elements: 787 235
Top 2 Elements: 787 2312
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 163
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 158
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 165
Top 2 Elements: 787 2330
Top 2 Elements: 787 2331
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
Top 2 Elements: 787 239
Top 2 Elements: 787 23
5std;
1 3 largest elements are : 50 88 96
3 smallest elements are : 3 2 1
77
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 123
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
void
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 184
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 188
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 158
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 190__1919
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 199
Top 2 Elements: 787 2300
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 192______202
Top 2 Elements: 787 235
int
Top 2 Elements: 787 2308
Top 2 Elements: 787 2309
Top 2 Elements: 787 238
Top 2 Elements: 787 235
int
Top 2 Elements: 787 2315__191919192
Python
Top 2 Elements: 787 2374
C#
Top 2 Elements: 787 2335
Top 2 Elements: 787 2336
Java
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 115
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
Top 2 Elements: 787 2391
Top 2 Elements: 787 235
Top 2 Elements: 787 2393
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 117
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
#include
00Top 2 Elements: 787 237
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 123
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
void
#include
093 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
int
#include
143 largest elements are : 50 88 96 3 smallest elements are : 3 2 158
int
#include
17#include
18#include
19
Top 2 Elements: 787 235
int
using
5Top 2 Elements: 787 235
Top 2 Elements: 787 2312
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
Top 2 Elements: 787 239
PHP
#include
28
Is
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
#include
39#include
313 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 232
#include
45 #include
46#include
45Top 2 Elements: 787 235
#include
54 #include
31Top 2 Elements: 787 2356
#include
45#include
58Top 2 Elements: 787 237
Top 2 Elements: 787 238
Top 2 Elements: 787 239
#include
31 #include
63#include
64#include
65
#include
66#include
67
#include
33 #include
69#include
31
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
#include
35 #include
73
kLargest[
#include
31
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 192
#include
333 largest elements are : 50 88 96 3 smallest elements are : 3 2 192
#include
353 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
#include
81
JavaScript
#include
82
#include
29 #include
84
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
#include
873 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
#include
90Top 2 Elements: 787 235
#include
92Top 2 Elements: 787 237
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
#include
973 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
#include
993 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
013 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
7using
04
Độ phức tạp về thời gian: O [n*log [n]] Không gian phụ trợ: O [1] O[n*log[n]]
Auxiliary Space: O[1]
Phương pháp 4 [sử dụng HEAP tối đa] & NBSP; 1] Xây dựng cây HEAP tối đa trong O [N*log [n]] & nbsp; 2] N]]
1] Build a Max Heap tree in
O[n*log[n]]
2] Use Extract Max k times to get k maximum elements from the Max Heap O[k*log[n]]
Độ phức tạp về thời gian: O [n*log [n] + k*log [n]] & nbsp; O[n*log[n] + k*log[n]]
Phương pháp 5 [sử dụng thống kê thứ tự] & nbsp; 1] sử dụng thuật toán thống kê thứ tự để tìm phần tử lớn nhất thứ k. Vui lòng xem lựa chọn chủ đề trong trường hợp xấu nhất thời gian tuyến tính o [n] & nbsp; 2] phần tử lớn nhất kth] o [k*log [k]]. Bước này chỉ cần thiết nếu đầu ra được sắp xếp là bắt buộc.
1] Use an order statistic algorithm to find the kth largest element. Please see the topic selection in worst-case linear time
O[n]
2] Use QuickSort Partition algorithm to partition around the kth largest number O[n].
3] Sort the k-1 elements [elements greater than the kth largest element] O[k*log[k]]. This step is needed only if the sorted output is required.
Độ phức tạp về thời gian: O [n] nếu chúng ta không cần đầu ra được sắp xếp, nếu không thì O [N+K*log [k]] cảm ơn Shilpi đã đề xuất hai cách tiếp cận đầu tiên. O[n] if we don’t need the sorted output, otherwise O[n+k*log[k]]
Thanks to Shilpi for suggesting the first two approaches.
Phương pháp 6 [sử dụng Min Heap] & NBSP; Phương pháp này chủ yếu là tối ưu hóa phương pháp 2. Thay vì sử dụng mảng temp [] [K-1]] của mảng đã cho. O [k*log [k]] 2] cho mỗi phần tử, sau phần tử KTH [ARR [K] với ARR [N-1]], so sánh nó với gốc của MH. & NBSP; lớn hơn gốc sau đó làm cho nó root và gọi Heapify cho MH & nbsp; và gốc của MH là phần tử lớn nhất KTH. Độ phức tạp của thời gian: O [K*log [k] + [n-k]*log [k]] mà không có đầu ra được sắp xếp. Nếu đầu ra được sắp xếp là cần, thì o [k*log [k] + [n-k]*log [k] + k*log [k]] vì vậy tổng thể nó là o [k*log [k] + [n-k]*log [ k]]
This method is mainly an optimization of method 2. Instead of using temp[] array, use Min Heap.
1] Build a Min Heap MH of the first k elements [arr[0] to arr[k-1]] of the given array. O[k*log[k]]
2] For each element, after the kth element [arr[k] to arr[n-1]], compare it with root of MH.
……a] If the element is greater than the root then make it root and call
heapify for MH
……b] Else ignore it.
// The step 2 is O[[n-k]*log[k]]
3] Finally, MH has k largest elements, and the root of the MH is the kth largest element.
Time Complexity: O[k*log[k] + [n-k]*log[k]] without sorted output. If sorted output is needed then O[k*log[k] + [n-k]*log[k] + k*log[k]] so overall it is O[k*log[k] + [n-k]*log[k]]
Tất cả các phương pháp trên cũng có thể được sử dụng để tìm phần tử lớn nhất [hoặc nhỏ nhất].
C++
using
05
using
namespace
std;
int
using
10int
using
12int
using
14
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
using
183 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
203 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
22Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 120
using
253 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
using
283 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
using
313 largest elements are : 50 88 96 3 smallest elements are : 3 2 123
using
333 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
35int
using
37int
using
393 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
void
using
42int
using
443 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
void
using
47Top 2 Elements: 787 2305
using
49int
using
37int
using
53
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
56using
573 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
56using
603 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
47Top 2 Elements: 787 239
void
using
65int
using
67
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
70 using
71Top 2 Elements: 787 235
std;
1Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
using
773 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
using
803 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
using
833 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
853 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
70 using
88Top 2 Elements: 787 235
using
90using
91using
92
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
70 using
95Top 2 Elements: 787 235
using
97Top 2 Elements: 787 235
using
993 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
Top 2 Elements: 787 239
void
namespace
04
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 2322____9
namespace
10Top 2 Elements: 787 235
namespace
123 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
Top 2 Elements: 787 239
void
namespace
17int
namespace
19int
namespace
21int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
namespace
253 largest elements are : 50 88 96 3 smallest elements are : 3 2 158
namespace
273 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 232
int
namespace
32Top 2 Elements: 787 235
using
70 namespace
353 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
namespace
37Top 2 Elements: 787 238
Top 2 Elements: 787 235
namespace
40 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
namespace
433 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
namespace
45Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 232
int
namespace
54Top 2 Elements: 787 235
Top 2 Elements: 787 236
Top 2 Elements: 787 237
Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
Top 2 Elements: 787 239
int
#include
1
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
namespace
67namespace
68namespace
69
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
namespace
72#include
9using
0#include
9using
23 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
using
53 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
namespace
813 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
1 namespace
84Top 2 Elements: 787 239
Java
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
namespace
873 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
namespace
893 largest elements are : 50 88 96 3 smallest elements are : 3 2 120
namespace
913 largest elements are : 50 88 96 3 smallest elements are : 3 2 123
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
void
namespace
17int
namespace
19namespace
98int
namespace
21
namespace
98int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 14
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
063 largest elements are : 50 88 96 3 smallest elements are : 3 2 158
std;
083 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 23222
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 137
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 138
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 139
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
std;
193 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 23222
std;
263 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
using
70 std;
313 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
namespace
37Top 2 Elements: 787 238
Top 2 Elements: 787 235
namespace
40Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
std;
403 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
std;
19Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
483 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
50 std;
513 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
std;
55Top 2 Elements: 787 237
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 123
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
void
std;
643 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
std;
68std;
69__192Các
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
std;
963 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
Top 2 Elements: 787 2308
Top 2 Elements: 787 2309
Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
void
03Top 2 Elements: 787 239
Top 2 Elements: 787 239
Python3
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
void
07Top 2 Elements: 787 2335
void
093 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
void
11Top 2 Elements: 787 2339
void
133 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 2344
Top 2 Elements: 787 2345
Top 2 Elements: 787 2346
Top 2 Elements: 787 2347
Top 2 Elements: 787 235
void
213 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
void
233 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 2344
Top 2 Elements: 787 2345
Top 2 Elements: 787 2346
void
29Top 2 Elements: 787 235
using
70 void
323 largest elements are : 50 88 96 3 smallest elements are : 3 2 138
void
343 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
namespace
37Top 2 Elements: 787 235
namespace
40using
33Các
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
void
503 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
void
213 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
void
233 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 2344
Top 2 Elements: 787 2345
void
59Top 2 Elements: 787 235
Top 2 Elements: 787 2349
void
62Top 2 Elements: 787 2339
Top 2 Elements: 787 237
Top 2 Elements: 787 2341
Top 2 Elements: 787 2354
Top 2 Elements: 787 2339
Top 2 Elements: 787 2356
std;
69__void
93
Top 2 Elements: 787 2339
void
95void
96Top 2 Elements: 787 2371
Top 2 Elements: 787 2339
Top 2 Elements: 787 2309
kLargest[
00
C#
using
Top 2 Elements: 787 2376
using
kLargest[
04
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 123
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 120
kLargest[
073 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 123
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
void
namespace
17int
kLargest[
14namespace
98int
namespace
21
namespace
98int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 14
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
063 largest elements are : 50 88 96 3 smallest elements are : 3 2 158
std;
083 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 23222
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 137
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 138
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 139
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
kLargest[
383 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 23222
std;
263 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
kLargest[
49Top 2 Elements: 787 235
using
70 std;
313 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
namespace
37Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
50 std;
51Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
kLargest[
613 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
kLargest[
38Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 123
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
void
std;
643 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
kLargest[
78Top 2 Elements: 787 237
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
std;
68std;
69__1923 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Các
std;
83namespace
69
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
std;
963 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
using
53 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
void
03Top 2 Elements: 787 239
Top 2 Elements: 787 239
3 largest elements are : 50 88 96
3 smallest elements are : 3 2 1
6int
Top 2 Elements: 787 23
08Top 2 Elements: 787 23
09Top 2 Elements: 787 23
8
#include
82
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
void
07Top 2 Elements: 787 2335
void
093 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
void
11Top 2 Elements: 787 2339
void
133 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
int
17Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 2344
Top 2 Elements: 787 2345
Top 2 Elements: 787 2346
Top 2 Elements: 787 2347
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
int
263 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 2344
Top 2 Elements: 787 2345
Top 2 Elements: 787 2346
void
29#include
66namespace
37
Top 2 Elements: 787 238
Top 2 Elements: 787 235
using
70 void
323 largest elements are : 50 88 96 3 smallest elements are : 3 2 138
void
34#include
66int
37
#include
66int
39
#include
66int
37
Các
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 239
Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 2344
Top 2 Elements: 787 2345
void
593 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
int
54Top 2 Elements: 787 237
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
Top 2 Elements: 787 235
Top 2 Elements: 787 2349
void
62Top 2 Elements: 787 2339
Top 2 Elements: 787 237
Top 2 Elements: 787 2341
std;
83int
65
Top 2 Elements: 787 2354
Top 2 Elements: 787 2339
Top 2 Elements: 787 2356
std;
69__void
93
Top 2 Elements: 787 2339
void
95void
96Top 2 Elements: 787 235
void
03using
04
Top 2 Elements: 787 23
71Top 2 Elements: 787 23
39 Top 2 Elements: 787 23
09O[nlogn]
Auxiliary Space: O[n]
using
Top 2 Elements: 787 23
76
using
kLargest[
043 largest elements are : 50 88 96 3 smallest elements are : 3 2 1
233 largest elements are : 50 88 96 3 smallest elements are : 3 2 1
20kLargest[
07- Nếu k == pivot_index: In mảng [thấp đến trục để có các yếu tố kmallest k và [n-pivot_index] thành n cho các yếu tố lớn nhất k]
- if & nbsp; k> pivot_index: Lặp lại các bước cho phần phải.
Chúng ta có thể cải thiện thuật toán QuickSort tiêu chuẩn bằng cách sử dụng hàm ngẫu nhiên []. Thay vì sử dụng phần tử trục làm phần tử cuối cùng, chúng ta có thể chọn ngẫu nhiên phần tử trục. Độ phức tạp thời gian trong trường hợp xấu nhất của phiên bản này là O [N2] và độ phức tạp thời gian trung bình là O [N].
Sau đây là việc thực hiện thuật toán trên:
C++
#include
using
namespace
std;
int
int
80int
int
82int
int
84int
int
86
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
int
903 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
int
933 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 2322____9
int
98Top 2 Elements: 787 235
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1001
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1003
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1005
Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1011
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
1 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1014
Top 2 Elements: 787 239
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1017______
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1027
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1030
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1032
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1035
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1037
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 2322____9
int
98Top 2 Elements: 787 235
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1001
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
1 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1014
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1049
Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1055
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1017______
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1027
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1030
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1035
Top 2 Elements: 787 235
std;
1Top 2 Elements: 787 238
Top 2 Elements: 787 235
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1045
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1047
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
1 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1058
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1090
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1091
Top 2 Elements: 787 238
void
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1061
int
int
82int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1065______
#include
66
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1099
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1100
Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1103
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1090
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1106
Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1070
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1072
#include
66
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1099
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1100
Top 2 Elements: 787 238
Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1076
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1124
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
namespace
40 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1130
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
Top 2 Elements: 787 239
Top 2 Elements: 787 235
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1085
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1088
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 231
Top 2 Elements: 787 232
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1097
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 231
Top 2 Elements: 787 232
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1112
Top 2 Elements: 787 235
namespace
40 using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1122
Top 2 Elements: 787 235
namespace
40 using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1128
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1157
int
#include
1
Top 2 Elements: 787 239
3 largest elements are : 50 88 96
3 smallest elements are : 3 2 1
6int
3 largest elements are : 50 88 96
3 smallest elements are : 3 2 1
139
using
9
namespace
0
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
#include
8#include
93 largest elements are : 50 88 96 3 smallest elements are : 3 2 11444
#include
93 largest elements are : 50 88 96 3 smallest elements are : 3 2 1146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1149
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1175
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1177
Top 2 Elements: 787 239
int
int
80int
int
82int
int
84int
int
86
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
int
903 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
int
933 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 2322____9
int
98Top 2 Elements: 787 235
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1001
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1203
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1005
Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1211
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
1 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1014
Top 2 Elements: 787 239
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1017______
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1027
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1030
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1232
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1035
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1037
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 2322____9
int
98Top 2 Elements: 787 235
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1001
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1247
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1049
Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1255
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1017______
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1027
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1030
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1035
Top 2 Elements: 787 235
std;
1Top 2 Elements: 787 238
Top 2 Elements: 787 235
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1045
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1047
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
1 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1058
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
int
0Top 2 Elements: 787 232
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1292
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1293
void
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1061
int
int
82int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1065______
#include
66int
0
Top 2 Elements: 787 232
int
23 largest elements are : 50 88 96 3 smallest elements are : 3 2 1303
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
int
0Top 2 Elements: 787 232
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1307
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
int
0Top 2 Elements: 787 232
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1312
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1293
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1070
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1072
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1076
Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1076
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1124
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
namespace
40 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1130
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
Top 2 Elements: 787 239
Top 2 Elements: 787 235
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1085
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1088
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
#include
8#include
93 largest elements are : 50 88 96 3 smallest elements are : 3 2 11444
#include
93 largest elements are : 50 88 96 3 smallest elements are : 3 2 1146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1149
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1152
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
using
53 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1157
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
1 namespace
84Top 2 Elements: 787 239
Java
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
namespace
893 largest elements are : 50 88 96 3 smallest elements are : 3 2 120
namespace
913 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
int
int
80int
int
82int
int
84__3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
int
903 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
int
933 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 2322____9
int
983 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1001
Top 2 Elements: 787 235
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1401
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1403
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1405
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1005
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1414
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1416
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1418
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
1 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1014
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1017______
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1438
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 191
Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1443
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1445
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1446
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1447
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1450
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1452
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1454
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1035
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1037
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 2322____9
int
983 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1001
Top 2 Elements: 787 235
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1401
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1472
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1474
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1049
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1414
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1485
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1487
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
1 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1014
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1017______
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1438
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 191
Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1443
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1445
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1446
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1447
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1450
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
std;
1Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1035
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1045
Top 2 Elements: 787 235
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1470
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1526
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1091
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1483
Top 2 Elements: 787 2330
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1537
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1100
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1541
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1526
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1106
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
1 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1058
Top 2 Elements: 787 2330
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1537
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1100
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
void
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1061
int
int
82int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1065__
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1562
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 191
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1564
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1505
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1072
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1570
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 191
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1572
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1076
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
namespace
40 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1085
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1088
Top 2 Elements: 787 235
Top 2 Elements: 787 231
Top 2 Elements: 787 232
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 137
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 138
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1535
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1157
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
Top 2 Elements: 787 239
Top 2 Elements: 787 239
Python3
Top 2 Elements: 787 235
Top 2 Elements: 787 231
Top 2 Elements: 787 232
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1112
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
namespace
40 using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1122
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
namespace
40 using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1128
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 123
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
void
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 184
Các
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1613
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1616
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 138
Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1621
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 191
Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
Top 2 Elements: 787 2308
Top 2 Elements: 787 2309
Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1635
Top 2 Elements: 787 2335
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1637
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1639
Top 2 Elements: 787 2339
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1641
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1643
Top 2 Elements: 787 2339
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1645
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 2344
Top 2 Elements: 787 2345
Top 2 Elements: 787 2346
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1651
Top 2 Elements: 787 235
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1654
Top 2 Elements: 787 2339
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1656
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1658
Top 2 Elements: 787 2339
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1660
Các
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1613
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1616
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 138
Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1621
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 191
Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
Top 2 Elements: 787 2308
Top 2 Elements: 787 2309
Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1635
Top 2 Elements: 787 2335
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1637
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1639
Top 2 Elements: 787 2339
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1641
Top 2 Elements: 787 235
std;
13 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
namespace
40using
333 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1643
Top 2 Elements: 787 2339
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1645
Top 2 Elements: 787 235
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1756
Top 2 Elements: 787 2339
Top 2 Elements: 787 2339
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1759
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 2349
Top 2 Elements: 787 232222
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 231
Top 2 Elements: 787 2344
Top 2 Elements: 787 2345
Top 2 Elements: 787 2346
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1776
#include
66
Top 2 Elements: 787 2349
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1779
Top 2 Elements: 787 2339
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1100
Top 2 Elements: 787 2341
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 2349
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1785
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 2349
Top 2 Elements: 787 232222
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 231
Top 2 Elements: 787 2344
Top 2 Elements: 787 2345
Top 2 Elements: 787 2346
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1802
#include
66
Top 2 Elements: 787 2349
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1807
Top 2 Elements: 787 2339
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1100
Top 2 Elements: 787 2341
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1812
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1813
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1815
void
46 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 191
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1818
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1812
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1821
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1823
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1663
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 191
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1826
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1827
Top 2 Elements: 787 2339
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1829
std;
69__1923 largest elements are : 50 88 96 3 smallest elements are : 3 2 1676
Top 2 Elements: 787 2339
void
953 largest elements are : 50 88 96 3 smallest elements are : 3 2 1857
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1858
Top 2 Elements: 787 2339
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 138
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1861
Top 2 Elements: 787 2339
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1676
void
46 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 191
Top 2 Elements: 787 2371
Top 2 Elements: 787 2339
Top 2 Elements: 787 2309
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1869
C#
using
Top 2 Elements: 787 2376
using
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1873
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 123
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 120
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 121
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
int
int
80int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1882
int
int
84__3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
int
903 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
int
933 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 232
int
int
983 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1001
Top 2 Elements: 787 235
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1903
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1905
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1907
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1005
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1414
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1416
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1418
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
1 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1014
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1017
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1931
int
int
84int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1886
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1027
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1940
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 158
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1942
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
09 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1945
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1948
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1450
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1953
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1955
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1035
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1037
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 232
int
int
983 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1001
Top 2 Elements: 787 235
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1903
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1973
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1474
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1049
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1986
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1487
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1414
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
1 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1014
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1017
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1931
int
int
84int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1886
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
std;
1Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1027
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1940
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 158
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1942
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
09 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1945
Top 2 Elements: 787 235
Top 2 Elements: 787 23024
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1091
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1948
Top 2 Elements: 787 2330
Top 2 Elements: 787 23033
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1100
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
Top 2 Elements: 787 235
Top 2 Elements: 787 23037
Top 2 Elements: 787 235
Top 2 Elements: 787 23024
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1106
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1450
Top 2 Elements: 787 2330
Top 2 Elements: 787 23033
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1100
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1035
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1037
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1045
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1130
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
Top 2 Elements: 787 239
Top 2 Elements: 787 235
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1470
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1483
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
1 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1058
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
void
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1061
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1882______
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1076
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
namespace
40 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1157
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
Top 2 Elements: 787 239
Top 2 Elements: 787 239
3 largest elements are : 50 88 96
3 smallest elements are : 3 2 1
396int
3 largest elements are : 50 88 96
3 smallest elements are : 3 2 1
085
#include
82
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1088
Top 2 Elements: 787 235
Top 2 Elements: 787 231
Top 2 Elements: 787 2322____9
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1097
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23101
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23103
Top 2 Elements: 787 235
Top 2 Elements: 787 231
Top 2 Elements: 787 232
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1112
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1001
Top 2 Elements: 787 235
Top 2 Elements: 787 23111
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1403
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1405
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1005
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23123
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1416
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1418
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
1 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1014
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1017
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1931
int
int
84int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1886
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23139
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23141
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23143
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1452
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1454
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23149
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1037
Top 2 Elements: 787 235
Top 2 Elements: 787 231
Top 2 Elements: 787 232
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1112
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1001
Top 2 Elements: 787 235
Top 2 Elements: 787 23159
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1472
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1474
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1049
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23171
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1485
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1487
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
1 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1058
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
#include
29 Top 2 Elements: 787 23183
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1505
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1072
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1076
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
std;
1Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
namespace
40 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
Top 2 Elements: 787 23198
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1088
Top 2 Elements: 787 235
Top 2 Elements: 787 23203
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1091
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
Top 2 Elements: 787 235
Top 2 Elements: 787 231
Top 2 Elements: 787 23208
Top 2 Elements: 787 23209
Top 2 Elements: 787 23210
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1100
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
Top 2 Elements: 787 235
Top 2 Elements: 787 23214
Top 2 Elements: 787 23215
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
Top 2 Elements: 787 235
Top 2 Elements: 787 23203
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1106
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
Top 2 Elements: 787 235
Top 2 Elements: 787 231
Top 2 Elements: 787 23223
Top 2 Elements: 787 2330
Top 2 Elements: 787 23210
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1100
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
namespace
40 using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1122
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1124
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
namespace
40 using
70 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1128
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1130
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 146
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23247
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23249
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23251
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23253
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
013 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1157
using
04
Đầu ra
3 smallest elements are : 3 2 1 3 largest elements are : 96 50 88
Độ phức tạp về thời gian: O [NLOGN] Không gian phụ trợ: O [1]O[nlogn]
Auxiliary Space: O[1]
Phương pháp 8 [Sử dụng Thư viện STL hàng đợi ưu tiên]: Trong phương pháp này, chúng ta có thể in hiệu quả các phần tử K lớn nhất/nhỏ nhất của một mảng sử dụng hàng đợi ưu tiên trong độ phức tạp thời gian O [N*log [k]]. Đầu tiên, chúng tôi đẩy các phần tử K vào hàng đợi ưu tiên từ mảng. Từ đó trở đi, sau mỗi lần chèn một phần tử mảng, chúng tôi sẽ bật phần tử ở đầu ưu tiên_queue. Trong trường hợp của yếu tố K lớn nhất, Priority_queue sẽ theo thứ tự ngày càng tăng và do đó, hầu hết các yếu tố hàng đầu sẽ là nhỏ nhất nên chúng tôi sẽ loại bỏ nó. Tương tự, trong trường hợp phần tử nhỏ nhất k, ưu tiên_queue theo thứ tự giảm và do đó phần tử hàng đầu nhất là phần lớn nhất vì vậy chúng tôi sẽ loại bỏ nó. Trong thời trang này, toàn bộ mảng được đi qua và hàng đợi ưu tiên có kích thước k được in có chứa k lớn nhất/nhỏ nhất.
In this approach, we can
efficiently print the k largest/smallest elements of an array using a priority queue in O[n*log[k]] time complexity. First, we push k elements into the priority queue from the array. From there on, after every insertion of an array element, we will pop the element at the top of priority_queue. In the case of the k largest element, the priority_queue will be in increasing
order, and thus top most element will be the smallest so we are removing it. Similarly, in the case of the k smallest element, the priority_queue is in decreasing order and hence the top most element is the largest one so we will remove it. In this fashion whole array is traversed and the priority queue of size k is printed which contains k largest/smallest elements.
Dưới đây là việc thực hiện phương pháp trên:
C++
#include
using
namespace
std;
void
Top 2 Elements: 787 23264
int
Top 2 Elements: 787 23266
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23273
int
Top 2 Elements: 787 23275
int
Top 2 Elements: 787 23277
int
Top 2 Elements: 787 23279
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 232
int
Top 2 Elements: 787 23284
Top 2 Elements: 787 235
Top 2 Elements: 787 23286
Top 2 Elements: 787 235
using
70 Top 2 Elements: 787 23289
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23291
Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
50Top 2 Elements: 787 23298
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
Top 2 Elements: 787 23302
Top 2 Elements: 787 237
Top 2 Elements: 787 238
Top 2 Elements: 787 235
Top 2 Elements: 787 23291
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23310
Top 2 Elements: 787 239
void
Top 2 Elements: 787 23313
int
Top 2 Elements: 787 23266
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23273
int
Top 2 Elements: 787 23324
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 232
int
Top 2 Elements: 787 23284
Top 2 Elements: 787 235
Top 2 Elements: 787 23286
Top 2 Elements: 787 235
using
70 Top 2 Elements: 787 23289
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23291
Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
50Top 2 Elements: 787 23298
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
Top 2 Elements: 787 23302
Top 2 Elements: 787 237
Top 2 Elements: 787 238
void
Top 2 Elements: 787 23313
int
Top 2 Elements: 787 23266
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
Top 2 Elements: 787 239
Top 2 Elements: 787 235
Top 2 Elements: 787 23291
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23359
int
Top 2 Elements: 787 23361
int
#include
1
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
Top 2 Elements: 787 23364
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23369
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1106
Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
using
73 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23369
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1091
Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23379
Top 2 Elements: 787 239
3 largest elements are : 50 88 96
3 smallest elements are : 3 2 1
6int
using
5
Java
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
namespace
893 largest elements are : 50 88 96 3 smallest elements are : 3 2 120
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 121
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
Top 2 Elements: 787 23398
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
void
kLargest[
int
int
82int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 12
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
#include
633 largest elements are : 50 88 96 3 smallest elements are : 3 2 158
Top 2 Elements: 787 23402
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23411
Top 2 Elements: 787 235
Top 2 Elements: 787 231
Top 2 Elements: 787 2322
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 137
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 138
Top 2 Elements: 787 23409
#include
66
Top 2 Elements: 787 23416
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 239
Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
using
70 Top 2 Elements: 787 23414
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23425
Top 2 Elements: 787 237
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23416
Top 2 Elements: 787 235
Top 2 Elements: 787 239
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1541
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
Top 2 Elements: 787 235
std;
50 Top 2 Elements: 787 23423
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
Top 2 Elements: 787 23398
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
void
Top 2 Elements: 787 23439__
int
82int
#include
66
Top 2 Elements: 787 23455
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
#include
633 largest elements are : 50 88 96 3 smallest elements are : 3 2 158
Top 2 Elements: 787 23402
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23411
Top 2 Elements: 787 235
Top 2 Elements: 787 231
Top 2 Elements: 787 2322
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 137
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 138
Top 2 Elements: 787 23409
#include
66
Top 2 Elements: 787 23416
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 239
Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
using
70 Top 2 Elements: 787 23414
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23425
Top 2 Elements: 787 237
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23416
Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 123
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
void
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 184
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
int
Top 2 Elements: 787 23496
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23498
std;
69__192Top 2 Elements: 787 235
int
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1613
Top 2 Elements: 787 235
int
Top 2 Elements: 787 2308
Top 2 Elements: 787 2309
Top 2 Elements: 787 238
Top 2 Elements: 787 235
Top 2 Elements: 787 23532
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1106
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
Top 2 Elements: 787 235
Top 2 Elements: 787 23536
Top 2 Elements: 787 235
Top 2 Elements: 787 23532
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1091
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
Top 2 Elements: 787 235
Top 2 Elements: 787 23542
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
Top 2 Elements: 787 239
Python3
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
Top 2 Elements: 787 23547
Top 2 Elements: 787 2335
Top 2 Elements: 787 23549
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23551
Top 2 Elements: 787 2339
void
133 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23555
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 2344
Top 2 Elements: 787 2345
Top 2 Elements: 787 2346
Top 2 Elements: 787 23561
Top 2 Elements: 787 235
Top 2 Elements: 787 23563
Top 2 Elements: 787 235
using
70 Top 2 Elements: 787 232
void
95Top 2 Elements: 787 23568
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23570
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
50__22222222Top 2 Elements: 787 235
Top 2 Elements: 787 2349
Top 2 Elements: 787 23581
Top 2 Elements: 787 2339
Top 2 Elements: 787 23583
Top 2 Elements: 787 2341
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 2349
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1785
Top 2 Elements: 787 2335
Top 2 Elements: 787 23589
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23551
Top 2 Elements: 787 2339
void
133 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 231
Top 2 Elements: 787 2344
Top 2 Elements: 787 2345
Top 2 Elements: 787 2346
Top 2 Elements: 787 23561
Top 2 Elements: 787 235
Top 2 Elements: 787 23601
void
463 largest elements are : 50 88 96 3 smallest elements are : 3 2 191
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1689
Top 2 Elements: 787 23605
Top 2 Elements: 787 235
using
70 Top 2 Elements: 787 232
void
95Top 2 Elements: 787 23568
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23570
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
50__22222222Top 2 Elements: 787 235
Top 2 Elements: 787 2349
Top 2 Elements: 787 23623
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1689
void
463 largest elements are : 50 88 96 3 smallest elements are : 3 2 191
Top 2 Elements: 787 23627
Top 2 Elements: 787 2339
Top 2 Elements: 787 23583
Top 2 Elements: 787 2341
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 2349
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1785
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 2349
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1785
Top 2 Elements: 787 2335
Top 2 Elements: 787 23589
Top 2 Elements: 787 2354
Top 2 Elements: 787 2339
Top 2 Elements: 787 2356
std;
69__Top 2 Elements: 787 2349
Top 2 Elements: 787 23669
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1106
Top 2 Elements: 787 23627
Top 2 Elements: 787 2339
Top 2 Elements: 787 23673
#include
84
Top 2 Elements: 787 2349
Top 2 Elements: 787 23669
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1091
Top 2 Elements: 787 23627
Top 2 Elements: 787 2339
Top 2 Elements: 787 23673
Top 2 Elements: 787 23681
3 largest elements are : 50 88 96
3 smallest elements are : 3 2 1
676Top 2 Elements: 787 23
39 void
95void
96
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1
Top 2 Elements: 787 23
71Top 2 Elements: 787 23
39 Top 2 Elements: 787 23
09 O[n*log[k]]
Auxiliary Space: O[k]
Đầu ra
Độ phức tạp về thời gian: O [n*log [k]] Không gian phụ trợ: O [k]
C++
#include
Phương pháp 9 [tạo BST và nhận K Các yếu tố lớn nhất]:
Theo cách tiếp cận này, chúng tôi sẽ tạo một cây tìm kiếm nhị phân và sau đó chúng tôi sẽ in k các yếu tố lớn nhất của nó. & NBSP;
using
namespace
std;
Top 2 Elements: 787 23686
Top 2 Elements: 787 23687
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
Top 2 Elements: 787 23690
Top 2 Elements: 787 2305
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23686
Top 2 Elements: 787 23693
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 123
using
33Top 2 Elements: 787 235
Top 2 Elements: 787 23704
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23686
Top 2 Elements: 787 23696
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 120
Top 2 Elements: 787 23699
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23715
Top 2 Elements: 787 235
void
Top 2 Elements: 787 23707
int
Top 2 Elements: 787 23709
#include
66
Top 2 Elements: 787 23720
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
namespace
403 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
#include
66
Top 2 Elements: 787 23727
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23711
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 158
Top 2 Elements: 787 23713
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
using
70 Top 2 Elements: 787 23718
#include
66std;
50
Top 2 Elements: 787 23730
Top 2 Elements: 787 23737
Top 2 Elements: 787 23738
Top 2 Elements: 787 23734
Top 2 Elements: 787 239
Top 2 Elements: 787 23731
using
70 Top 2 Elements: 787 23733
Top 2 Elements: 787 23737
Top 2 Elements: 787 23745
Top 2 Elements: 787 23737
std;
1Top 2 Elements: 787 238
Top 2 Elements: 787 23734
Top 2 Elements: 787 239
Top 2 Elements: 787 23731
Top 2 Elements: 787 239
Top 2 Elements: 787 23731
namespace
403 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 23734
using
70 Top 2 Elements: 787 23736
Top 2 Elements: 787 23737
Top 2 Elements: 787 23760
Top 2 Elements: 787 23734
Top 2 Elements: 787 239
Top 2 Elements: 787 23734
namespace
403 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 23737
Top 2 Elements: 787 23767
Top 2 Elements: 787 23737
std;
1Top 2 Elements: 787 238
Top 2 Elements: 787 23734
Top 2 Elements: 787 239
Top 2 Elements: 787 23731
Top 2 Elements: 787 239
#include
66
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 239
Top 2 Elements: 787 235
Top 2 Elements: 787 239
Top 2 Elements: 787 23734
namespace
403 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 23734
using
70 Top 2 Elements: 787 23758
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23794
Top 2 Elements: 787 235
void
Top 2 Elements: 787 23783
int
Top 2 Elements: 787 23785
int
Top 2 Elements: 787 23787
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23801
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23803
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23805
Top 2 Elements: 787 235
Top 2 Elements: 787 239
Top 2 Elements: 787 2305
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
using
70 Top 2 Elements: 787 23790
std;
1Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 123
using
333 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
using
70 Top 2 Elements: 787 23797
std;
1Top 2 Elements: 787 238
Top 2 Elements: 787 235
Top 2 Elements: 787 23359
int
Top 2 Elements: 787 23826
Top 2 Elements: 787 235
Top 2 Elements: 787 23828
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 120
Top 2 Elements: 787 23810
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23359
int
Top 2 Elements: 787 23816__
Top 2 Elements: 787 235
Top 2 Elements: 787 239
Top 2 Elements: 787 235
Top 2 Elements: 787 23839
Top 2 Elements: 787 235
Top 2 Elements: 787 231
Top 2 Elements: 787 232
int
Top 2 Elements: 787 23833
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
Top 2 Elements: 787 2305
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23835
Top 2 Elements: 787 235
std;
1 Top 2 Elements: 787 23842
int
Top 2 Elements: 787 23847
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
Top 2 Elements: 787 23855
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
int
Top 2 Elements: 787 23850
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
int
Top 2 Elements: 787 23853
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
Top 2 Elements: 787 23857
Top 2 Elements: 787 23858
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1396
Top 2 Elements: 787 23871
Top 2 Elements: 787 237
Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23860
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1307
Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
std;
1 namespace
84
Top 2 Elements: 787 239
Java
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
namespace
873 largest elements are : 50 88 96 3 smallest elements are : 3 2 114
namespace
893 largest elements are : 50 88 96 3 smallest elements are : 3 2 120
Top 2 Elements: 787 23889
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
int
Top 2 Elements: 787 23690
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23894
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23896
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 120
Top 2 Elements: 787 23899
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 23901
Top 2 Elements: 787 23902
Top 2 Elements: 787 238
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
void
Top 2 Elements: 787 23707
int
Top 2 Elements: 787 23908
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 235
Top 2 Elements: 787 23912
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 158
Top 2 Elements: 787 23713
Top 2 Elements: 787 235
Top 2 Elements: 787 23916
Top 2 Elements: 787 235
using
70 Top 2 Elements: 787 23919
Top 2 Elements: 787 23902292921
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23720
Top 2 Elements: 787 235
Top 2 Elements: 787 239
Top 2 Elements: 787 235
namespace
40 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23930
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
std;
50 Top 2 Elements: 787 23933
Top 2 Elements: 787 23902292921
#include
66using
70
Top 2 Elements: 787 23938
Top 2 Elements: 787 23731
using
70 Top 2 Elements: 787 23941
Top 2 Elements: 787 23902
Top 2 Elements: 787 23921
Top 2 Elements: 787 23734
Top 2 Elements: 787 23945
Top 2 Elements: 787 23731
Top 2 Elements: 787 239
Top 2 Elements: 787 23731
namespace
40 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 23734
Top 2 Elements: 787 23952
Top 2 Elements: 787 23734
std;
1Top 2 Elements: 787 238
Top 2 Elements: 787 23731
Top 2 Elements: 787 239
#include
66
Top 2 Elements: 787 239
#include
66namespace
40
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 23731
using
70 Top 2 Elements: 787 23965
Top 2 Elements: 787 23902
Top 2 Elements: 787 23921
Top 2 Elements: 787 23734
Top 2 Elements: 787 23969
Top 2 Elements: 787 23731
Top 2 Elements: 787 239
Top 2 Elements: 787 23731
namespace
40 3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 23734
Top 2 Elements: 787 23976
Top 2 Elements: 787 23734
std;
1Top 2 Elements: 787 238
Top 2 Elements: 787 23731
Top 2 Elements: 787 239
#include
66
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 239
Top 2 Elements: 787 235
Top 2 Elements: 787 239
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
#include
66namespace
40
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
Top 2 Elements: 787 23731
using
70 Top 2 Elements: 787 23965
Top 2 Elements: 787 23902
Top 2 Elements: 787 23921
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
std;
1Top 2 Elements: 787 238
Top 2 Elements: 787 235
Top 2 Elements: 787 239
Top 2 Elements: 787 235
#include
0103 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
void
Top 2 Elements: 787 23783
int
Top 2 Elements: 787 23994
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
std;
1Top 2 Elements: 787 238
Top 2 Elements: 787 235
Top 2 Elements: 787 239
Top 2 Elements: 787 235
using
70 Top 2 Elements: 787 23999
Top 2 Elements: 787 23902
#include
0013 largest elements are : 50 88 96 3 smallest elements are : 3 2 138
Top 2 Elements: 787 23921
Top 2 Elements: 787 235
Top 2 Elements: 787 23803
Top 2 Elements: 787 235
#include
0263 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
Top 2 Elements: 787 239
Top 2 Elements: 787 235
using
70 #include
0133 largest elements are : 50 88 96 3 smallest elements are : 3 2 138
Top 2 Elements: 787 23921
Top 2 Elements: 787 235
#include
0223 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 120
#include
031Các
Top 2 Elements: 787 235
#include
0433 largest elements are : 50 88 96 3 smallest elements are : 3 2 158
#include
0453 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
Top 2 Elements: 787 23835
Top 2 Elements: 787 235
Top 2 Elements: 787 239
Top 2 Elements: 787 235
Top 2 Elements: 787 23839
Top 2 Elements: 787 235
#include
0473 largest elements are : 50 88 96 3 smallest elements are : 3 2 158
#include
0493 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
Top 2 Elements: 787 239
Top 2 Elements: 787 235
Top 2 Elements: 787 231
Top 2 Elements: 787 2322____9
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 137
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 138
#include
056Top 2 Elements: 787 235
std;
1 Top 2 Elements: 787 23842
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 15
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 120
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 121
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 123
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 124
void
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 184
Top 2 Elements: 787 235
int
#include
8std;
79#include
082Top 2 Elements: 787 23022
Top 2 Elements: 787 235
#include
103Top 2 Elements: 787 235
int
#include
0873 largest elements are : 50 88 96 3 smallest elements are : 3 2 195
Top 2 Elements: 787 2392
Top 2 Elements: 787 235
#include
0993 largest elements are : 50 88 96 3 smallest elements are : 3 2 158
#include
1013 largest elements are : 50 88 96 3 smallest elements are : 3 2 140
#include
120Top 2 Elements: 787 237
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 143
Top 2 Elements: 787 235
Top 2 Elements: 787 239
Top 2 Elements: 787 235
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 1541
3 largest elements are : 50 88 96 3 smallest elements are : 3 2 16
Top 2 Elements: 787 239
Top 2 Elements: 787 239
Top 2 Elements: 787 23
5#include
105Top 2 Elements: 787 23
861 #include
107#include
1083 largest elements are : 50 88 96
3 smallest elements are : 3 2 1
43
Top 2 Elements: 787 23
Top 2 Elements: 787 23
5Top 2 Elements: 787 23
1 Top 2 Elements: 787 23
22int
3 largest elements are : 50 88 96
3 smallest elements are : 3 2 1
373 largest elements are : 50 88 96
3 smallest elements are : 3 2 1
38#include
116Top 2 Elements: 787 23
022 O[n*log[n]] + O[k] ~= O[n*log[n]] [here making of Binary Search Tree from array take n*log[n] time + O[n] time for finding top k element]
Auxiliary Space: O[n] [to store the tree with n node we need O[n] space + O[k] space for storing the top k element to print]
Đầu ra
References:
//en.wikipedia.org/wiki/Selection_algorithm