致谢:https://blog.csdn.net/liuchuo/article/details/68912867
liuchuo代码的结构体初始化时的构造函数:
node(int a, int b):value(a), cnt(b){}
可以省略,我作了以下改动,也是满分代码。因为代码很简单,我在注释中注明注意事项。
#include<iostream>
#include<set>
#include<algorithm>
using namespace std;
int book[50001];
struct node{
int value,cnt;
//以下这个知识点为运算符重载。推荐阅读:https://blog.csdn.net/weixin_43734095/article/details/104465307
bool operator < (const node &a) const{
return (cnt != a.cnt) ? cnt > a.cnt : value < a.value;
}
};
int main(){
int n,m,x;
scanf("%d %d",&n,&m);
set<node> s;
for(int i=1;i<=n;i++){
scanf("%d",&x);
if(i!=1){
printf("%d:",x);
int tempCnt=0;
for(auto it=s.begin();tempCnt<m&&it!=s.end();it++){
printf(" %d",it->value);
tempCnt++;
}
printf("\n");
}
//用迭代器访问到的不可以改动,只能先查找、再erase、insert。
auto it=s.find(node{x,book[x]});
if(it!=s.end()){
s.erase(it);
}
book[x]++;
s.insert(node{x,book[x]});
}
return 0;
}