access 訪問 通道 存取 進(jìn)入 機(jī)會(huì)

思路

這道題的關(guān)鍵是選取合適的數(shù)據(jù)結(jié)構(gòu)，方便的排序+隨機(jī)的存取，使用集合最為方便。

代碼

#include <bits/stdc++.h>
using namespace std;

int n, k;
const int maxn = 50003;
int book[maxn];
struct node{
    int data;
    int fre;
    node(int d, int f): data(d), fre(f) {
    }
    bool operator < (const node &a) const {
        if (fre != a.fre) return fre > a.fre;
        return data < a.data;
    }
};


int main() {
    cin>>n>>k;
    set<node> Node;
    for (int i = 0; i < n; i++) {
        int num;
        cin>>num;
        if (i != 0) {
            cout<<num<<":";
            int temp = 0;
            for (auto th = Node.begin(); th != Node.end() && temp < k; th++) {
                cout<<" "<<th->data;
                temp++;
            }
            cout<<endl;
        }
        auto it = Node.find(node(num, book[num]));
        if (it != Node.end()) Node.erase(it);
        book[num]++;
        Node.insert(node(num, book[num]));
    }
}