Số lần xuất hiện đầu tiên sớm nhất

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.