1129 Recommendation System (25 分)

用户推荐问题，本题考查的知识点有，对输入的数据按照出现次数及其编号进行排序，边输入变排序。
参考柳神的写法，
柳婼代码链接

坑点如下
1，set中存放结构题数组及其处理，注意结构体初始化方式。使得结构体在被存入set中时可以自动按照要求排序。

struct Node{
    int id;
    int number;
    Node(int a,int b):id(a),number(b){}
    friend bool operator<(const Node &a,const Node &b){
        if(a.number!=b.number)return a.number>b.number;
        else return a.id<b.id; }
};

2，开一个book数据存放每个元素出现的次数。
整体代码如下

#include<cstdio>
#include<algorithm>
#include<set>
using namespace std;
const int maxn=50010;
int book[50010];
int n,k;
struct Node{
    int id;
    int number;
    Node(int a,int b):id(a),number(b){}
    friend bool operator<(const Node &a,const Node &b){
        if(a.number!=b.number)return a.number>b.number;
        else return a.id<b.id; }
};
int main(){
    set<Node>s;
    int code,q;
    scanf("%d%d",&n,&k);
    scanf("%d",&code);
    book[code]++;
    s.insert(Node(code,book[code]));
    for(int i=1;i<n;i++){
    int j=0;
    scanf("%d",&q);
    printf("%d:",q);
    for(auto it=s.begin();it!=s.end()&&j<k;it++)
      {printf(" %d",it->id);
      j++;}
      auto it=s.find(Node(q,book[q]));
    if(it!=s.end()){
        book[q]++;
        s.erase(it);
    }
    else book[q]++;
    s.insert(Node(q,book[q]));
    printf("\n");
}
    return 0;
}