算法学习代码记录7-2 点赞-CSDN博客

本文链接：https://blog.csdn.net/weixin_74741271/article/details/137082461

题目来源：第二轮团体程序设计天梯赛选拔赛PTA

7-2 点赞分数 20

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

输入格式：

输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1⋯FK”，其中1≤K≤10，Fi（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

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

我的代码：（了解map作用之后）

#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;

map<int,int> cnt;//定义一个map容器对象，红黑树自动排序
//也可以用pair来实现编号和出现次数的关联
//或者自定结构体，本体关键就在于建立编号和其属性次数的关联
int main()
{
	int n;
	cin>>n;
	vector<vector<int>> zan(n,vector<int>(10,0));
	for(int i=0;i<n;i++){
		cin>>zan[i][0];
		for(int j=1;j<=zan[i][0];j++){
			cin>>zan[i][j];
			cnt[zan[i][j]]++;//统计个数
		}
	}
	int max=(cnt.begin())->second;
	int id=(cnt.begin())->first;
	//map容器的遍历
	//1.普通for循环
//	for(map<int,int>::iterator iter=cnt.begin();iter!=cnt.end();++iter)
//	{
//		if(iter->second>=max){
//			max=iter->second;
//			id=iter->first;
//		}
//	}
	//2.基于范围的for循环：
//	第一部分是范围内用于迭代的变量，第二部分则表示被迭代的范围
//	迭代变量类型是std::pair<const int,int>
//	而不是map<int,int>::iterator
//	也可以直接用auto
	for(std::pair<const int,int> &iter:cnt){
		if(iter.second>=max){
			max=iter.second;
			id=iter.first;
		}
	}
	cout<<id<<" "<<max;
	return 0;
}

关键词：
map容器的遍历、基于范围的for循环

解题关键：
建立编号和其属性次数的关联，pair和自定义结构体数组都能解决此题
数据结构的掌握程度
数据处理的分析能力