#205-[STL set] 灰色头像

Description

引子：

这一些不要管,读了没有用的

背景：

WJMZBMR 喜欢上 QQ。。但是很多人的头像已经变成灰色了。这让他压力很大。而且 WJMZBMR 的好友太多了，大量的灰色头像让他无法准确的找到他想找的好友。。

今天 WJMZBMR 决定清理一下他的 QQ，找出那些不会在跳动的头像并且把它们踢掉。为此他翻出了最近一个月的聊天记录。

如果一个头像在在最近一个月中与 WJMZBMR 聊天次数小于等于 2 次， WJMZBMR 就会认为这是不会再跳动的灰色头像然后把他删掉。

那么请你为 WJMZBMR 写个程序完成这件事情，并输出剩下的头像。

定义：

头像其实就是 ID，是一个长度小于等于 30 的，由小写或者大写英文字母组成的字符串。

严格的数学定义：

给出一些字符串，输出其中出现次数大于等于 3 次的。
关于输出的顺序，出现次数多在前，如果次数一样多就按字典序，相同的 ID 只输出一次。

Input

第一行 N 表示聊天记录的长度。
接下来 N 行每行一个字符串表示与 WJMZBMR 聊天的 ID。

Output

第一行表示要输出的头像的个数 M。
之后M行每行一个字符串表示输出的 ID(请按给定顺序输出,两个相同的 ID 只输出一次)。

6
Gx
tracyhenry
seventhplus
Gx
seventhplus
Gx

Sample Input

1
Gx

Sample Output

HINT

20%的数据 N<=1000
100%的数据 N<=100000

Uploaded By MCHacker

直接STLset爆枚......

注意最后的排序顺序.

#include <iostream>
#include <cstdio>
#include <string>
#include <queue>
#include <set>
#include <algorithm>using namespace std;
const int MAXN = 100010;multiset<string> st;
priority_queue<string> q;
string s[MAXN], r[MAXN];bool comp(string a, string b) { // 最后的排序int aa = st.count(a), bb = st.count(b);if (aa!=bb) return aa>bb;return a<b;
}
int main() {int n, id = 0; scanf("%d", &n);for (int i=1; i<=n; ++i) {string str; cin >> str;if (!st.count(str)) s[++id] = str;st.insert(str);}int res = 0;for (int i=1; i<=id; ++i) { // 枚举每个字符串if (st.count(s[i])>2) { // 大于等于3的,可以有r[++res] = s[i]; // 存入结果数组}}sort(r+1, r+res+1, comp); // 排序printf("%d", res);for (int i=1; i<=res; ++i) {printf("\n"); cout << r[i];}return 0;
}

#205-[STL set] 灰色头像相关推荐

QT之灰色头像(类似QQ离线头像)
QT之灰色头像(类似QQ离线头像) QT之灰色头像类似QQ离线头像概要效果图上代码下代码结尾概要在讲正常图片转灰色图片之前,我们先来了解下灰度图.灰度图又称为灰阶图,任何颜色都由红.绿. ...
微信wx.getUserProfile接口不弹出授权框都返回微信用户和灰色头像问题和解决方案
今天突然发现用的好好的小程序,微信授权登录的时候没有弹出授权框,直接静默登录了,而且获取到的昵称都是微信用户这几个字,头像都是灰色的.已经明确使用的是新的wx.getUserProfile接口,不 ...
黑白灰色头像API网站源码
介绍: 最近很流行iapp. 但是并不是很安全,本款源码直接在线生成灰色的头像,基于agron,适合png图片的上传,可做接口, 开发和使用随意,请保留作者版权! 网盘下载地址: http://ke ...
uniapp小程序使用getUserProfile登录(获取昵称统一为‘微信用户’+头像为灰色头像)
一.微信授权登录按钮 <view class="name" v-if="!hasLogin"><u-button @click="g ...
ColorMatrixColorFilter 的用法和灰色头像处理
http://gundumw100.iteye.com/blog/1126129 偶然间找到这篇文章觉得非常有用自己留个存根 http://www.cnblogs.com/leon19870907 ...
计算机怎么更改用户头像像,Win10系统电脑账户头像怎么改成系统默认状态?
为了保护电脑的安全,我们可以设置登录账号密码,而账号的头像也是可以自行更换的.但是,某些时候,因为一些原因,我们需要将Win10系统账户的头像去掉,即改成默认状态.但是很多人都不清楚该怎么操作,因此下 ...
微信小程序如何获取微信昵称和头像
<open-data type="userAvatarUrl"></open-data> 之前是使用open-data获取微信昵称和头像,但是更新之后,小程 ...
小程序授权头像昵称改为头像昵称填写能力详解
自 2022 年 10 月 25 日 24 时后,微信小程序不再能通过授权直接获取到用户的微信头像和昵称:为了保护用户隐私,改成头像昵称填写能力 ,获取头像昵称的流程变复杂了. 官方公告头像昵称获 ...
WordPress自定义设置管理员和用户头像以及批量设置评论者头像
点此欢迎光临我的个人网站[一几文星球] 接上一篇换了主题后,在设置个人简介小工具的时候发现头像一直是默认的灰色头像,留言评论那里显示的头像也是一样,这可不行,所以这就开始来设置了. wordpress ...

#205-[STL set] 灰色头像

引子：

背景：

定义：

严格的数学定义：

#205-[STL set] 灰色头像相关推荐

最新文章

热门文章