专栏首页Don的成长史【GPLT】L1-034 点赞

【GPLT】L1-034 点赞

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

本文链接:https://blog.csdn.net/weixin_42449444/article/details/86558779

题目描述:

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

输入格式:

输入在第一行给出一个正整数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

解题思路:

这是一道团队天梯赛练习里的20分水题,我的做法是无脑用map。用index和count分别记录最常出现的编号和它的出现次数。

AC代码:

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int N;   //该用户点赞的博文数量
    cin >> N;
    map<int,int> m; 
    int ans = 0;   //记录出现最多的那个编号
    int cnt = 0;   //记录出现最多的编号次数
    while(N--)
    {
        int K;
        cin >> K;
        while(K--)
        {
            int temp;
            cin >> temp;
            m[temp]++;
            if(m[temp] > cnt)   //更新出现次数最多的那个数
            {
                cnt = m[temp];
                ans = temp;
            }
            else if(m[temp] == cnt)  //若出现次数相同
            {
                ans = max(ans,temp); //选择编号大的那个
            }
        }
    }
    printf("%d %d\n",ans,cnt);
    return 0;
}

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【GPLT】L1-022 奇偶分家

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

    喜欢ctrl的cxk
  • 【PAT乙级】朋友数

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

    喜欢ctrl的cxk
  • 【GPLT】L2-021 点赞狂魔

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

    喜欢ctrl的cxk
  • Java基础系列(十九):自动装箱与自动拆箱

    有些时候,我们需要把类似于int,double这样的基本数据类型转成对象,于是设计者就给每一个基本数据类型都配置了一个对应的类,这些类被称为包装器。

    山禾说
  • 插入排序与希尔排序

    插入排序描述:有一个数组num[n];它有n个元素,假设其中n-1已经排好序了,那么把剩余的那个元素插入到合适的位置即可,这样就完成了排序。根据这个思想,很明显...

    zy010101
  • 剑指Offer-孩子们的游戏(圆圈中最后剩下的数)

    package Other; import java.util.LinkedList; /** * 孩子们的游戏(圆圈中最后剩下的数) * 每年六一儿童...

    武培轩
  • 浙大版《C语言程序设计(第3版)》题目集 习题2-4 求交错序列前N项和

    本题要求编写程序,计算交错序列 1-2/3+3/5-4/7+5/9-6/11+… 的前N项之和。

    C you again 的博客
  • cocos2d-js 自定义事件监听派发

    用户1258909
  • Leetcode 84 Largest Rectangle in Histogram

    Given n non-negative integers representing the histogram's bar height where the...

    triplebee
  • 排序算法总结

    关于各种排序算法的总结表格,这里偷个懒直接用Simple life的博客http://blog.csdn.net/whuslei/article/details...

    用户1215536

扫码关注云+社区

领取腾讯云代金券