石狮子吃了四十四个涩柿子

题目描述


   恭喜南阳理工学院获得全国最佳生态校园。南阳理工学院最近又上新闻了，全国游客纷纷慕名而来，但是南阳理工学院可不能随便进，因为里面有狮子和柿子。  除了狮子，南阳理工学院还有很多神奇的物种：小脑斧、小凶许、梅发怒....这些生物构成了一条生物链。假设每种动物都有一个战斗值，战斗值高的可以把战斗值低的吃掉。如果动物A吃掉了动物B，那么B的战斗值将会成为A的战斗值，同时，A的物种属性不会变。现在给出动物的数量以及它们的战斗值，求南阳理工学院最少剩多少只动物。

输入

  第一行T，表示T组数据（T<=10）。     接下来每组数据第一行n，表示动物数量（n<=1e5）。     第二行n个整数，表示每只动物的战斗力ai，战斗力相同说明来自同一物种（ai <=1e9）。

输出

  对于每组数据输出“Case#x: ”，x表示当前是第几组数据。然后一个整数表示答案。

样例输入

复制

#include <map>
#include <iostream>
#include <algorithm>
using namespace std;
map<int, int> mat;
int main() {int Case = 1;int N, n, x, mx;scanf("%d",&N);while(N--) {mx = 0;mat.clear();scanf("%d",&n);for(int i = 0; i < n; i++) {scanf("%d",&x);mat[x]++;mx = max(mx, mat[x]);}printf("Case#%d: %d\n", Case++, mx);}return 0;
}


31 2 341 2 3 3

样例输出

复制

Case#1: 1
Case#2: 2

其实就是把最多的动物给记录一下就行了，简单map

石狮子吃了四十四个涩柿子相关推荐

Git使用从入门到入土收藏吃灰系列 (十四) 清除git仓库的所有提交记录
文章目录一.前言二.清除git仓库的所有提交记录本节速览清除git仓库的所有提交记录一.前言参考安装Git 详细安装教程参考视频B站 Git最新教程通俗易懂,这个有点长,感觉讲的精华不多 ...
1977-2021 高考四十四年，哪一张照片是属于你的记忆（珍贵！）
1977-2019 四十四年高考一个国家命运的拐点千百万个人生的转折 1977 四十四年四十四图 1977年12月10日的高考, 是中国历史上唯一的一次冬季高考. 这一天,570多万从农 ...
Python编程基础：第四十四节方法重写Method Overriding
第四十四节方法重写Method Overriding 前言实践前言我们前面说了,子类继承于父类,可以调用父类的所有属性和方法.那么如果我们想在继承的过程中重新书写父类的某些方法,此时就用到了方 ...
四十四种Javascript技巧大全
四十四种Javascript技巧大全 1.第一个给变量分配值时不要忘了var关键字. 分配值给未定义的变量将是该变量自动成为全局变量,应该避免全局变量. 2.使用 === 而不是 == 使用 == ( ...
四十四、深入Java 的序列化和反序列化
@Author:Runsen @Date:2020/6/8 作者介绍:Runsen目前大三下学期,专业化学工程与工艺,大学沉迷日语,Python, Java和一系列数据分析软件.导致翘课严重,专业排名 ...
[系统安全] 四十四.APT系列(9)Metasploit技术之基础用法万字详解及防御机理
您可能之前看到过我写的类似文章,为什么还要重复撰写呢?只是想更好地帮助初学者了解病毒逆向分析和系统安全,更加成体系且不破坏之前的系列.因此,我重新开设了这个专栏,准备系统整理和深入学习系统安全.逆向分 ...
JavaScript学习（四十四）—in关键字的使用和for in循环遍历对象的属性
JavaScript学习(四十四)-in关键字的使用和for in循环遍历对象的属性一.in关键字的使用作用:判断某个属性是否属于对象格式:属性名称 in 对象名称 ; 返回值:如果返回的结果为 ...
NeHe OpenGL教程第四十四课：3D光晕
转自[翻译]NeHe OpenGL 教程前言声明,此 NeHe OpenGL教程系列文章由51博客yarin翻译(2010-08-19),本博客为转载并稍加整理与修改.对NeHe的OpenGL管线 ...
NeHe OpenGL第四十四课：3D光晕
NeHe OpenGL第四十四课:3D光晕 3D 光晕当镜头对准太阳的时候就会出现这种效果,模拟它非常的简单,一点数学和纹理贴图就够了.好好看看吧. 大家好,欢迎来到新的一课,在这一课中我们将扩 ...
【正点原子Linux连载】第四十四章设备树下的LED驱动实验 -摘自【正点原子】I.MX6U嵌入式Linux驱动开发指南V1.0
1)实验平台:正点原子阿尔法Linux开发板 2)平台购买地址:https://item.taobao.com/item.htm?id=603672744434 2)全套实验源码+手册+视频下载地址: ...

石狮子吃了四十四个涩柿子

题目描述

输入

输出

样例输入

样例输出

石狮子吃了四十四个涩柿子相关推荐

最新文章

热门文章