Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Bạn hãy tìm phần tử có số lần suất hiện trong mảng a lớn thứ k. Nếu có nhiều phần tử hợp lệ thì trả về phần tử có lần xuất hiện đầu tiên sớm nhất, còn nếu không tìm được thì hãy trả về -1.
Ví dụ:
- a = [1,1,1,3,2,3,2,4,4,4,1] và k = 1 thì kthBiggestFrequency = 1;
Ta có:
- phần tử 1 xuất hiện 4 lần.
- phần tử 4 xuất hiện 3 lần.
- phần tử 2 và 3 cùng xuất hiện 2 lần.
==> Phần tử 1 có tần suất xuất hiện lớn thứ 1. - a = [1,1,1,3,2,3,2,4,4,4,1] và k = 3 thì kthBiggestFrequency = 3;
Ta thấy cả phần tử 2 và 3 đều hợp lệ, nhưng phần tử 3 xuất hiện sớm hơn nên trả về 3.
Đầu vào/ Đầu ra:
- [Đầu vào]
Array.Integer a
0 <= a.length <= 10^6
0 <= a[i] <= 10^5
Integer k
1 <= k <= 1000 - [Đầu ra] Integer
Bình luận