专栏首页英雄爱吃土豆片PTA刷题记录:L1-034 点赞 (20分)

PTA刷题记录:L1-034 点赞 (20分)

L1-034 点赞 (20分)

题目描述: 微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。 输入格式:

输入在第一行给出一个正整数N(≤1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“K F​1​​⋯F​K​​”,其中1≤K≤10,F​i​​(i=1,⋯,K)是特性标签的编号,我们将所有特性标签从1到1000编号。数字间以空格分隔。 输出格式:

统计所有被点赞的博文中最常出现的那个特性标签,在一行中输出它的编号和出现次数,数字间隔1个空格。如果有并列,则输出编号最大的那个。 输入样例:

4 3 889 233 2 5 100 3 233 2 73 4 3 73 889 2 2 233 123

输出样例:

233 3

解题思路: 使用 map 容器,将输入的标签作为键插入其中,值存储标签出现的数量。输入时判断输入的标签是否存在于容器中,若存在,则对应的值 +1 ;若不存在,则向容器中添加一个以该标签为键,以 1 为值的元素(表示这个标签出现一次)。最后遍历容器,记录下值最大的元素的键和值并输出。

通关代码:

#include <iostream>
#include <map>

using namespace std;

int main() {
	map<int, int> label;
	int N, K, F, key = 0, num = 0;
	
	cin >> N;
	
	while (N--) {
		cin >> K;
		
		while (K--) {
			cin >> F;
			
			if (label.find(F) != label.end()) {
				label.at(F)++;
			} else {
				label.insert(pair<int, int>(F, 1));
			}
		}
	}
	
	for (map<int, int>::iterator p = label.begin(); p != label.end(); p++) {
		if (p->second >= num) {
			num = p->second;
			key = p->first;	
		}
	}
	
	cout << key << ' ' << num;
	
	return 0;
}

通关代码:

意外收获: 起初一直觉得一个地方很奇怪:我在遍历容器取最大值对应的键和值时,我仅仅使用了判断条件 p->second >= num 就能总是取得键的最大值。 起初我觉得这不合理,我想如果使用下面这组测试数据:

2
4 3 3 3 3
4 1 1 1 1

那么 map 内存储的元素应该是这样排列的:< 3, 4 >, < 1, 4 >。(这只是我最先的猜想,是错误的)。 我就想如果 map 内的元素如上的话,仅仅使用了判断条件 p->second >= num ,那么最后结果应该输出 1 4 才对,但是测试了以后,依然输出的是正确答案 3 4。 直到输出并查看了 map 内的元素排列:< 1, 4 >, < 3, 4 >.。 我恍然大悟:map 容器内的元素会根据键的值自动进行升序排列 !这可是 map 容器的基本性质啊,看来我对于 STL 的基础还是不够牢固啊。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • OJ刷题记录:杨辉三角形

    题目描述: 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。

    英雄爱吃土豆片
  • OJ刷题记录:L1-108-神奇的水管(20分)

    X星球上的水路布局所使用的水管是很特殊的, 一共有6个开口, 上,下,左,右,左上,右下. 假定我们将两个开口相连的水管认为是同一个水管, 请你编程求出X星球上...

    英雄爱吃土豆片
  • PTA刷题记录:L1-027 出租 (20分)

    一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]...

    英雄爱吃土豆片
  • 面向对象

    这期介绍C++面向对象的知识点,带你面向对象,今天是情人节,不用担心没对象,new一个,有了对象就会累(类),所以我还会介绍类

    DeROy
  • 【未完成】7-8 最长有效括号串 (20 分)13分

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

    韩旭051
  • Chrome 84 正式发布,支持私有方法、用户空闲检测!

    在4月,Chrome 暂时推迟了 SameSite Cookie 属性的推行,以确保在 COVID-19 响应的关键初始阶段提供基本服务的网站的稳定性。

    ConardLi
  • 高性能替代反射调用的几种方式

    园子里和这个话题的相关文章比较多,本文是旧话重提,外加个小的总结。主要因为近期看到很多同事、朋友都已经使用 VS2012 进行 .NET 4.5 开发了,却还在...

    逸鹏
  • go语言学习-类型转换

    1.字符串到整形(string to int):ParseInt 返回的是 int64

    solate
  • android自定义Toast设定显示时间

    开发android的同学可能会抱怨Toast设定显示的时长无效,只能是Toast.LENGTH_LONG 或者Toast.LENGTH_SHORT 之一,为了解...

    砸漏
  • Android ScrollView嵌套横向滑动控件时冲突问题

    前言:今天在开发的时候遇到这样的问题,最外层是ScrollView,里面嵌套了一个横向滑动的日历控件,在滑动日历的时候很卡顿。看到这种问题,自然而然的就会想到s...

    砸漏

扫码关注云+社区

领取腾讯云代金券