小公尺OJ 13(出現頻率最高的前 K 個元素)

2021-09-12 01:16:47 字數 552 閱讀 6376

出現頻率最高的前 k 個元素

序號:#13 難度:有挑戰 時間限制:1000ms 記憶體限制:10m

描述

有乙個不為空且僅包含正整數的陣列,找出其**現頻率最高的前 k 個數,時間複雜度必須在 o(n log n) 以內。

輸入一行資料報括兩部分,乙個正整數陣列(數字間 『,』 分隔)和乙個正整數 k (1 ≤ k ≤ 陣列長度),陣列和 k 之間有乙個空格。

輸出輸出包含前 k 個出現頻率最高的數(出現頻率相同時,較小的數在前),用 ', 』 分隔,保證公升序排列。

輸入樣例

1,1,1,2,2,3 2

輸出樣例

1,2

#include#include#includeusing namespace std;

struct node;

bool com(const node s1,const node s2)

cin>>n;

sort(a,a+200005,com);

for(i=0;icout<}

小公尺 oj 純位數

序號 101難度 非常難時間限制 2000ms記憶體限制 20m 描述在數學中,所謂 純位數 是指由相同位元重複而組成的自然數。比如在十進位制中,1,22,333,555 都是純位數。很顯然,15 在十進位制中不是乙個純位數,但是在二進位制 15 10 1111 2 卻是乙個純位數。乙個顯然的事實是...

小公尺OJ 119(小公尺兔跳格仔)

小公尺兔跳格仔 序號 119 難度 一般 時間限制 1000ms 記憶體限制 30m描述 公尺兔爸爸為了讓小公尺兔好好鍛鍊身體,便給小公尺兔設定了乙個挑戰 跳格仔。要吃到自己心愛的胡蘿蔔,小公尺兔需要跳過面前一些格仔。現有 n 個格仔,每個格仔內都寫上了乙個非負數,表示當前最多可以往前跳多少格,胡蘿...

小公尺OJ (136 小公尺兔的軌跡)

小公尺兔的軌跡 序號 136 難度 一般 時間限制 1000ms 記憶體限制 80m描述 有n m 的乙個矩陣,小公尺兔今天很開心,從矩陣左上角的第乙個位置開始順時針從外向裡走,很快就走遍了所有的位置,可是小公尺兔想知道自己走過的軌跡,你能告訴小公尺兔它走過的軌跡嗎?輸出乙個字串,由小公尺兔走過的位...