PAT A1129 重载小于号快速解答

参考柳神代码

题目要求从大到小排序，但是set是从小到大排序。本题重载小于号，换成适合本题的大的在前的判断方式，使用set的时候就符合本题的输出了。

#include <iostream>
#include <set>
using namespace std;
int book[50001];    //记录num出现的次数struct node {int index, cnt;
};
//set按从小到大排序，题目需要由大到小排序，重载小于号为大的在前的代码
bool operator <(const node &a, const node &b){if(a.cnt == b.cnt)return a.index < b.index;else return a.cnt > b.cnt;
}int main() {int n, k, num;scanf("%d%d", &n, &k);set<node> s;for (int i = 0; i < n; i++) {scanf("%d", &num);if (i != 0) {printf("%d:", num);int tempCnt = 0;for (auto it = s.begin(); tempCnt < k && it != s.end(); it++) {printf(" %d", it->index);tempCnt++;}printf("\n");}auto it = s.find(node{num, book[num]});if (it != s.end()) s.erase(it);book[num]++;s.insert(node{num, book[num]});}return 0;
}

PAT A1129 重载小于号快速解答相关推荐

关于结构体中重载小于号＜ (用于sort（）排序) 或者大于号＞ (这是用于堆排序）
关于结构体中重载小于号< (用于sort()排序) 这样就不用写cmp函数了. 使用的示例:(来自pat1026题,乒乓球的题) struct Person {int arrive_time,p ...
C++重载小于号运算
struct Sum {int a , b , c;bool operator < (const Sum &t) const{if (a != t.a) return a < t. ...
重载输入输出小于号大于号加号运算符
#include<bits/stdc++.h> using namespace std; class complexs { private: int real; int i ...
操作符（++，+,+=,小于号，（），--等）重载
1. 操作符(++,+,+=,小于号等)重载新建QT项目,编写头文件 #ifndef DIALOG_H #define DIALOG_H#include <QDialog> #in ...
MyBatis 3在XML文件中处理大于号小于号（）的方法（转）
说明:以下方式支持XML和注解的方式. 一. 用了转义字符把>和<替换掉. SELECT * FROM test WHERE 1 = 1 AND start_date <= CURR ...
python怎么画小海龟_Python 海龟 turtle 画图实战任务（一）：让小海龟留下Z字形的足迹以及绘制一个小于号＜...
使用 turtle 模块,常规的结束语句 ==> turtle.done()/turtle.mainloop() 示例代码如下: # -*- coding: UTF-8 -*- "&q ...
C++中比较大小的表达式中，小于号和大于号都是不能连着打的，要用连接起来
C++中比较大小的表达式中,小于号和大于号都是不能连着打的,要用&&连接起来,这一点不同于日常的数学表达式,例如if(a<b<c)或者if(0<a<100)都是 ...
mybatis使用时遇到的一些问题------模糊查询、处理大于号小于号、相关函数替换空值...
在mybatis中可能会用到的方法 1.模糊查询 <select id="showByIdName" parameterType="User" resul ...
java mybatis XML文件中大于号小于号转义(转载)
因为这个是xml文件不允许出现类似">"这样的字符用了转义字符把>和<替换掉,然后就没有问题了. XML转义字符字段符号说明 &lt ; < ...

PAT A1129 重载小于号快速解答

参考柳神代码

PAT A1129 重载小于号快速解答相关推荐

最新文章

热门文章