【PAT甲级】1129 Recommendation System (25分)（维护出现频率最多的K个数字，K小于等于10）

题意：

输入两个正整数N和K（N<=50000,K<=10）,接着输入一行N个正整数（1~N），从第二个数开始，每次输入K个它出现在他之前的数字（包括他自己，按照出现频率降序排序，出现频率相同按照数字大小从小到大排序，如之前出现过的数字个数不到K个，则有多少输出多少）。数据保证至少有一次输出。

AAAAAccepted code：

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
int a[50007];
map<int,int>mp;
pair<int,int>pr[20];
int vis[50007];
bool cmp(pair<int,int>a,pair<int,int>b){
    if(a.first!=b.first)
        return a.first>b.first;
    return a.second<b.second;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;++i)
        cin>>a[i];
    mp[a[1]]=1;
    vis[a[1]]=1;
    pr[1]={1,a[1]};
    int cnt=1;
    for(int i=2;i<=n;++i){
        sort(pr+1,pr+1+cnt,cmp);
        cout<<a[i]<<":";
        for(int j=1;j<=k;++j){
            if(pr[j].first==0)
                break;
            cout<<" "<<pr[j].second;
        }
        if(i<n)
            cout<<"
";
        ++mp[a[i]];
        if(cnt<k){
            if(vis[a[i]]){
                for(int j=1;j<=cnt;++j)
                    if(pr[j].second==a[i])
                        ++pr[j].first;
            }
            else
                pr[++cnt]={mp[a[i]],a[i]};
            vis[a[i]]=1;
        }
        else if(!vis[a[i]]){
            if(mp[a[i]]>pr[k].first){
                vis[pr[k].second]=0;
                pr[k]={mp[a[i]],a[i]};
                vis[a[i]]=1;
            }
            else if(mp[a[i]]==pr[k].first&&a[i]<pr[k].second){
                vis[pr[k].second]=0;
                pr[k]={mp[a[i]],a[i]};
                vis[a[i]]=1;
            }
        }
        else if(vis[a[i]])
            for(int j=1;j<=cnt;++j)
                if(pr[j].second==a[i])
                    ++pr[j].first;
    }
    return 0;
}