主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
青缘
2022年9月2日 10:55
1909 乘法 map+反向迭代器(rbegan+rend)+stl
P1909
回复 1
|
赞 1
|
浏览 4.8k
思路很简单:先乘再排序就行了 注意点:在排序时,因为需要求出第k大的数,所以需要去重 两个去重方法 map自动去重 key和value都设置成number,map本身会自动按照key值排序,使用迭代器按顺序访问即可 vector手动去重 对与已存在的number则不push,实现手动去重 find(v.began(),v.end(),num);在容器v中寻找num,若找到,返回其迭代器位置,找不到范围v.end()。该方法对于STL容器都适用 因为题目...
题目
乘法
题解数量
1
发布题解
热门题解
1
1909 乘法 map+反向迭代器(rbegan+rend)+stl find函数