首页 > 其他分享 >2246 记录保存 map

2246 记录保存 map

时间:2024-09-30 16:36:13浏览次数:9  
标签:map 记录 int 每组 次数 2246 奶牛

解决思路

 
  • 读取输入:读取每组奶牛的名字。
 
  • 排序:对每组奶牛的名字进行排序,以确保相同的组合总是以相同的顺序出现。
 
  • 记录出现次数:使用 map 记录每组奶牛组合出现的次数。

 

  • 计算最大次数:遍历 map,找到出现次数最多的组合。
    #include <bits/stdc++.h>
    #define ll long long
    using namespace std;
    const int N = 2e5 + 10;
    
    // 使用map来记录每组奶牛组合出现的次数
    map<string, int> vis;
    string a, b, c;
    int n, ans;
    
    int main() {
        // 读取记录的小时数
        cin >> n;
        for (int i = 1; i <= n; i++) {
            // 读取每组奶牛的名字
            cin >> a >> b >> c;
            // 对奶牛名字进行排序,确保相同的组合总是以相同的顺序出现
            if (a > b) swap(a, b);
            if (a > c) swap(a, c);
            if (b > c) swap(b, c);
            // 记录组合出现的次数
            vis[a + b + c]++;
            // 更新最大出现次数
            ans = max(ans, vis[a + b + c]);
        }
        // 输出最大出现次数
        cout << ans;
        return 0;
    }

     

标签:map,记录,int,每组,次数,2246,奶牛
From: https://www.cnblogs.com/jyssh/p/18442084

相关文章

  • 2024.9 做题记录
    1.P7811JRKSJR2你的名字。不难,但是卡常/tuu首先对\(k\)根号分治,记阈值为\(B_1\),对序列分块,记阈值为\(B_2\)。对于\(k\leB_1\)的情况,可以直接枚举\(k\),然后转化成区间min,这部分时间复杂度\(O\left(nB_1+m\left(B_2+\dfrac{n}{B_2}\right)\right)\)。对于\(......
  • YOLOv8训练损失、mAP画图功能 | 支持多结果对比,多结果绘在一个图片(科研必备)
    鱼弦:公众号【红尘灯塔】,CSDN博客专家、内容合伙人、新星导师、全栈领域优质创作者、51CTO(Top红人+专家博主)、github开源爱好者(go-zero源码二次开发、游戏后端架构https://github.com/Peakchen)YOLOv8训练损失、mAP画图功能|支持多结果对比,多结果绘在一个图片(科研必备)......
  • 记录一次ssh 远程连接失败
    由来在编写自己的博客想法上退步,计划使用已有的博客架构.网上找到两个技术架构typechoandworldpress.使用了MrDoc过程按照指导,在腾讯云上免费领取到了一台机器后,使用putty无法远程登录,提示"nosupportedauthenticationmethodsavailable"我希望的效果是ro......
  • SpringCloud分布式配置中心--出错记录
    报错:问题集中在"${my.content}"占位符无法被解析,注入不识别。结果发现git仓库中的wollo.yml文件的内容格式不对!!!2024-09-3011:31:00.440INFO5660---[main]c.c.c.ConfigServicePropertySourceLocator:Fetchingconfigfromserverat:http://localhost:8888......
  • 恋爱虽易,相处不易:当EntityFramework爱上AutoMapper
    恋爱虽易,相处不易:当EntityFramework爱上AutoMapper  剧情开始为何相爱?相处的问题?女人的伟大?剧情收尾?有时候相识即是一种缘分,相爱也不需要太多的理由,一个眼神足矣,当EntityFramework遇上AutoMapper,就是如此,恋爱虽易,相处不易。在DDD(领域驱动设计)中,使用AutoMap......
  • 问题记录:EntityFramework 一对一关系映射
    问题记录:EntityFramework一对一关系映射 EntityFramework一对一关系映射有很多种,比如主键作为关联,配置比较简单,示例代码:publicclassTeacher{publicintId{get;set;}publicstringName{get;set;}publicvirtualStudentStudent{get;set;}......
  • HashMap原理
    HashMap原理在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:publicnativeinthashCode();```根据这个方法的声明可知,该方法返回一个int类型的数值,并且是本地方法,因此在Object类中并没有给出具体的实现。为何Object类需要这样一个方法?它......
  • 一种使用iText7渲染引擎去除文字水印方法的过程记录
    有一种PDF文本,使用旋转过的字体来作为水印。文件经过密码保护,不能通过编辑的方法去除。转载请保留这一段文字:charset#cnblogs,谢绝CSDN、知乎之流转载注意:拥有水印并且编辑密码包含的PDF文档可能具有版权保护,本文仅从技术角度讨论可能性。正常文件可以被打开而且显示无误,使用iTe......
  • ConcurrentHashMap是怎么实现的?
    1.是什么    ConcurrentHashMap 是Java并发包(java.util.concurrent)中的一个线程安全的哈希表实现。与 HashMap 相比,ConcurrentHashMap 在并发环境下具有更高的性能,因为它允许多个线程并发地进行读写操作而不会导致数据不一致。以下是 ConcurrentHashMap 实现的一......
  • 2024 Noip 做题记录(三)
    \(\text{ByDaiRuiChen007}\)Round#9-2024.9.23A.[P10849]LevelProblemLink题目大意给定若干人和空位,等级\(1\simn\),其中等级为\(i\)的人和空位分别有\(b_i,a_i\)个,给每个人匹配一个位置,如果一个等级为\(i\)的人匹配了一个等级为\(j\)的位置,会产生\(\ma......