
map
Cambrain_
菜
展开
-
3475:统计数字(map)
题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000 (1.5×109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果输入第1行是整数n,表示自然数的个数;第2~n+1每行一个自然数。输出共m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。样例输入Copy8242451002100.原创 2022-04-07 13:35:28 · 122 阅读 · 0 评论 -
Contest-49-E PinkRabbit写情书
题目描述PinkRabbit在决定好表白的日期之后,决定写一封情书给他的妹子。PinkRabbit在阅读了「句法结构」「普通语言学教程」等诸多形式语言学著作之后,用数学方法得到了一些成果。他将n个情书中的常见词汇整理成一张「情书词汇浪漫度归纳表」,并且计算出了每个这些词汇的浪漫度ri。一封情书有它本身的浪漫程度。定义情书的浪漫程度为R,每个情书常见词汇在这封情书中出现的次数为ti,那么一封情书的浪漫程度能被如下的一个公式定义:现在PinkRabbit请才华横溢的Marser代笔写了一封情原创 2022-03-06 19:16:22 · 150 阅读 · 0 评论 -
18771:奶牛的草(multimap)
题目描述奶牛是乳用品种的黄牛,经过高度选育繁殖的优良品种,我国的奶牛主要以黑白花奶牛为主。该品种适应性强、分布范围广、产奶量高、耐粗饲。奶牛比较喜欢吃草。现在就请你统计一下一头奶牛获得了哪些质量的草吧。输入第一行,一个整数n(1<n≤50000)。接下来有n行,每行一个字符串s和一个整数x(0≤x<100)。其中s表示奶牛的名称(不超过20个字符),x表示获得草的质量。一头奶牛可能获得不止一次草,但不超过十次。接来下一行,一个整数q(q≤20000),表示q次询问。在接下来q行原创 2022-02-26 15:55:46 · 480 阅读 · 0 评论 -
10461: 整理抽屉
题目描述期末考试即将来临,小T由于同时肩负了学习、竞赛、班团活动等多方面的任务,一直没有时间好好整理他的课桌抽屉,为了更好地复习,小T首先要把课桌抽屉里的书分类整理好。小T的抽屉里堆着N本书,每本书的封面上都印有学科名称,学科名称用一个字符串表示,如语文学科的书封面上都印有“chinese”。现在,你的任务是帮助小T找出哪个学科的书最多?输入第一行包含一个自然数N(0<N≤1000)表示抽屉中书的总数。接下来N行每行包含一本书的学科名称,学科名称是一个长度不超过15的由小写英文字母组成的字符串。原创 2022-02-25 19:52:46 · 958 阅读 · 0 评论