找最大重复次数的数和重复次数(C++ Pair)

Problem A: 第一集 你好,世界冠军

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 265  Solved: 50
[Submit][Status][Web Board]

Description

 “我宣布,第十届国际程序设计竞赛现在开始!本次比赛时间为9点到14点……”伴随着大赛主席的宣布,一场体现现今最高编程水平的大赛正式拉开帷幕。

距比赛现场有十几公里远的地方,有一个少年名叫小A的还在睡觉。这是一场让他盼望很久的比赛,只是昨晚太兴奋了。不过一切还不算太晚,这个比赛是5个小时,允许迟到的。
“几点了现在~”睡眼朦胧间看了下手机。“啊!都11点啦!……”只见他像弹簧一样从床上弹起来,穿下衣服拿起书包就出门去了。没错,你说对了,他没有刷牙洗脸,这也是他一向的作风,不拘小节~
“本次比赛的规则是有很多道题目,每个选手有个比赛号码,每道题目都只记录第一个做出题目的参赛者编号,最后按照参赛者编号的记录数排名……”组委会在说明比赛规则。
过了许久,小A急匆匆冲进大赛门口,“嘭~哎哟~”,小A撞到了一位女生。这名女生名叫小C,是校报的记者。“会不会走路啊!走路都不长眼!”小C生气地骂道,一边打量着这位邋里邋遢的男生心想“码农也就这幅德性,不跟他一般见识”,一边捡起她的单反。小A本来还是睡意朦胧,立马清醒了过来,连忙道歉,朝小C看去,只见一头飘逸的长发里藏着一张秀气的脸,虽然是在生气,但是看起来更可爱了。小A不由内心一动,不过更着急的还是比赛,刚要动身进入场地,就被小C喊住了,“站住!我的单反好像被你撞坏了!”。小A哪顾得上这个,就说“比赛完我拿奖金赔你就是~”。小C鄙视到“大言不惭,我等着看你被人虐!”
广告时间:喜太多提醒现在是有奖问答时间,请你编程找出本届冠军是谁哦!剧中比赛全球大学生都参加了编号从-10^9到10^9,不要问我比赛场地能不能坐下,这是全球同步比赛,结果汇总在一起的。总共题目数可达10万道。给你题目数N,和N个编号,每个编号是指这道题目第一个做出来的参赛者编号,求出出现次数最多的编号和次数,次数相同输出编号最小的。具体格式见样例。
比赛时间总是过得很快,“10、9、8、7……”随着裁判员的倒计时,比赛结束了。接下来是紧张的公布结果时间。
“好消息!本次比赛的世界冠军在我们赛区!”组委会宣布了一个另全场震惊的结果!大家议论纷纷,猜测这个人会是谁呢?小C那是既兴奋又生气,兴奋的是可以跟世界冠军面对面采访,生气的是可恶的小A把采访设备摔坏,不能拍照留念,校报没有照片怎么办。
很快,颁奖典礼开始了,“现在有请我们的世界冠军起来领奖,奖金100块和一本《挑战程序设计竞赛》,他就是小A!”,全场沸腾,想一睹冠军风采!
冠军缓缓走上奖台,小C定睛一看,“这不是那个撞我的男生吗?原来是他,终于找到了……”
“请冠军说说获奖感言!”主持人说到。
“本来是没有想得到这个冠军的,可是为了赔一个女生的单反就只好拿了冠军,可突然发现拿了冠军又能怎样呢?……”,全场同情。
颁奖典礼完毕后,小A找到了小C要赔她单反,小C故作镇定说到,“小子看不出来还挺厉害的嘛,我是校报记者叫小C,那你留个电话给我吧,到时候给我单反我顺便也采访你一下。”小A当然很乐意啦,留完电话小A就被人群包围住了,小C只好默默离开了……

Input

 输入包括多组测试数据

每组测试数据的第一行是一个数字n表示题目数(0<n<=100000)
然后是n个整数表示第一次做出题目的参赛者编号,每个编号在[-10^9,10^9]内

Output

 对于每组测试数据输出2个数,分别表示出现最多次的数和它出现的次数。(如果有多个同样次数的数,输出最小的那个)

Sample Input

5
1 2 1 2 3

Sample Output

1 2

 1 /***********************************************************************************/
 2 水题,用这题目来尝试下Pair二元组的使用二元,可以忽略不看
 3 包含:#include<utility>   且 algorithm 和 map 也包含了这个头文件
 4 pair <type,type>Sum[100005];/*定义二元组的数组*/
 5 Sum.first;/*第一个元素,自己赋予含义即可*/
 6 Sum.second;/*第一个元素,自己赋予含义即可*/
 7 pair <pair<int ,int>a,int>SUM[100005];/*二元组可以嵌套使用*/
 8 SUM.pair.first;/*第一个元素,自己赋予含义即可*/
 9 SUM.pair.second;/*第一个元素,自己赋予含义即可*/
10 /***********************************************************************************/
11 #include <algorithm>
12 #include <iostream>
13 #include <stack>
14 #include <stdio.h>
15 #include <string.h>
16 using namespace std;
17 int MAX_NUM,Max;
18 void Judge(pair<int,int>Sum)    /*判断结果*/
19 {
20     if(Max<=Sum.second)
21     {
22         MAX_NUM=Sum.first;
23         Max=Sum.second;
24     }
25     return ;
26 }
27 int main()
28 {
29     SUM.pair.
30     int T,sign;
31     int Num[100005];
32     while(scanf("%d",&T)!=EOF)
33     {
34         sign=-1;Max=1;
35         pair <int,int>Sum[100005];  /*定义二元组,first记录点的大小,second记录点的次数*/
36         for(int i=0;i<T;i++)
37             scanf("%d",&Num[i]);    /*输入每一个点*/
38         sort(Num,Num+T);            /*排序,升序*/
39         for(int i=T-1;i>=0;i--)
40         {
41             if(i==T-1||(Sum[sign].first!=Num[i]))/*点不一样,进行判断和记录新的一个点*/
42             {
43                 if(sign>=0)
44                     Judge(Sum[sign]);       /*判断*/
45                 sign++;
46                 Sum[sign].first=Num[i];      /*对下个记录的点初始化*/
47                 Sum[sign].second=1;          /*对下个记录的点初始化*/
48             }
49             else
50             {
51                 Sum[sign].second++;         /*点一样,记录的点数加1*/
52             }
53             if(i==0)Judge(Sum[sign]);   /*需要特判*/
54         }
55         printf("%d %d\n",MAX_NUM,Max);   /*输出出现的次数最多的点的大小和其所出现的次数*/
56     }
57     return 0;
58 }
View Code

 

转载于:https://www.cnblogs.com/Wurq/p/4427423.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/291479.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

观察者模式VS发布-订阅模式

前言观察者模式的大名&#xff0c;想必各位看官早已有所耳闻。从我们现实生活来说&#xff0c;微信公众号订阅、医院挂号叫号等都属于它的实际应用。在程序世界中&#xff0c;它是一种用于将代码解耦的设计模式&#xff0c;如果你想掌握并理解这种设计模式&#xff0c;今天就和…

Kubernetes 集群和应用监控方案的设计与实践

目录Kubernetes 监控监控对象Prometheus指标实践节点监控部署 Prometheus部署 Kube State Metrics部署 Grafana应用如何接入 Prometheus 和 Grafana告警Kubernetes 监控当你的应用部署到 Kubenetes 后&#xff0c;你很难看到容器内部发生了什么&#xff0c;一旦容器死掉&#x…

全局照明算法基础——从辐射亮度到渲染方程

全局照明&#xff08;Global Illumination&#xff09;问题上已经有很多著名的算法&#xff0c;如路径追踪&#xff08;Path Tracing&#xff09;&#xff0c;辐照度&#xff08;Radiosity&#xff09;等。绝大部分书籍/教材都直接介绍了做法&#xff0c;在理论方面有所欠缺&am…

系统下载地址

系统下载地址 http://pan.baidu.com/s/1o6hVbPC 其中有xp win7和win8 32位 win7和win8 64位转载于:https://blog.51cto.com/freedom886/1403433

聊一聊DTM子事务屏障功能之SQL Server版

背景 前面写了两篇&#xff08;聊一聊如何用C#轻松完成一个SAGA分布式事务和聊一聊如何用C#轻松完成一个TCC分布式事务&#xff09;如何用 C# 基于 DTM 轻松实现 SAGA 和 TCC 的分布式事务&#xff0c;其中有一个子事务屏障的功能&#xff0c;很好的处理了空补偿、悬挂、重复请…

ORA-00257+mysql_ORA-00257错误的解决办法

author&#xff1a; headsen chendate&#xff1a; 2018-04-17 11:12:39notice&#xff1a;个人原创&#xff0c;转载请注明作者和出处&#xff0c;否则依法追击法律责任。1&#xff0c;oracle数据库正常使用中&#xff0c;突然报ora-00257的错误&#xff0c;原因是归档日志满…

学习路线

为什么80%的码农都做不了架构师&#xff1f;>>> 一、构想 1.专门制定某领域学习路线。 2.为人们进入某领域而学习提供依据。 转载于:https://my.oschina.net/kun123/blog/838360

数字图像处理技术在TWaver可视化中的应用

数字图像处理&#xff08;Digital Image Processing&#xff09;又称为计算机图像处理&#xff0c;它是指将图像信号转换成数字信号并利用计算机对其进行处理的过程。常用的图像处理方法有图像增强、复原、编码、压缩等&#xff0c;数字图像处理应用领域非常广泛。具体关于数字…

WPF 实现调用本机摄像头~

WPF开发者QQ群&#xff1a;340500857由于微信群人数太多入群请添加小编微信号yanjinhuawechat 或 W_Feng_aiQ 邀请入群需备注WPF开发者 PS&#xff1a;有更好的方式欢迎推荐。接着很久前的上一篇此项目使用了OpenCVSharp加载本地摄像头&#xff0c;多个摄像头支持切换展示&…

全球增长最快域名解析商Top10:中国占据四席

IDC评述网&#xff08;idcps.com&#xff09;04月29日报道&#xff1a;根据国外域名统计机构DailyChanges最新实时数据显示&#xff0c;4月27日&#xff0c;在全球增长最快的十家域名解析服务商榜单中&#xff0c;中国占据四个席位。上榜的中国域名解析商分别是&#xff1a;51D…

C++之‘nullptr’ was not declared in this scope

在vim里面写了一个简单cpp文件,为了避免野指针,需要指针初始化 char *p2 = nullptr 1、编译时报错如下 2、解决办法 编译加上 g++ -std=gnu++0x int.cpp -o int 3、C里面的null和C++里面的nullptr、NULL介绍 NULL在C++中的定义 /* Define NULL pointer value */ #ifndef …

想说爱你不容易 | 使用最小 WEB API 实现文件上传

前言在 .NET 6 之前&#xff0c;实现文件上传功能十分简单&#xff1a;[HttpPost("upload")] public async Task<IActionResult> Upload(IFormFile file) {//对file执行操作return Ok(file.FileName); }但是&#xff0c;当使用 .NET 6 的最小 WEB API 来实现相…

Android下载文件

2019独角兽企业重金招聘Python工程师标准>>> package com.test;import java.io.File;import java.io.FileOutputStream;import java.io.InputStream;import java.net.URL;import java.net.URLConnection;import android.app.Activity;import android.content.Intent…

C++之operator关键字(重载操作符) 使用总结

operator是C++的关键字,它和运算符一起使用,表示一个运算符函数, 一、为什么使用操作符重载 简单的说我们基本数据比如int float 都可以比较大小 有>、<、=,但是对象需要比较大小怎么办,我们也可以用>、<、=,只不过我们需要一个通用的规范比较对象的属性…

#HTTP协议学习# (七)cookie

本文转自&#xff1a;http://www.cnblogs.com/TankXiao/archive/2012/12/12/2794160.html Cookie是HTTP协议中非常重要的东西&#xff0c; 之前拜读了Fish Li 写的【细说Cookie】&#xff0c; 让我学到了很多东西。Fish的这篇文章写得太经典了。 所以我这篇文章就没有太多内容了…

C#中的类型~存储~变量

欢迎您成为我的读者&#xff0c;希望这篇文章能给你一些帮助。前言今天在群里看到朋友讨论把粉丝称为读者&#xff0c;这让我内心特别激动。以前我还是比较关注自己的文章阅读量&#xff0c;有没有人转发&#xff0c;今天新增多少个关注。而现在&#xff0c;我的关注点变了&…

C++之typename

1、typename和class 在模板前,typename和class没有区别 template<typename T> class A; template<class T> class A;typename和class对编译器而言却是不同的东西 2、声明一个类型 看下面的代码 我们编译下结果如下 编译器不知道T::const_iterator是个类型。如果…

mooc数据结构与算法python版期末考试_数据结构与算法Python版-中国大学mooc-试题题目及答案...

数据结构与算法Python版-中国大学mooc-试题题目及答案更多相关问题婴儿出生一两天后就有笑的反应&#xff0c;这种笑的反应属于()。【判断题】填制原始凭证&#xff0c;汉字大写金额数字一律用正楷或草书书写&#xff0c;汉字大写金额数字到元位或角位为止的&#xff0c;后面必…

使用 NetCoreBeauty 优化 .NET CORE 独立部署目录结构

在将一个 .NET CORE \ .NET 5.0 \ .NET 6.0 程序进行独立部署发布时&#xff0c;会在发布目录产生很多系统类库&#xff0c;导致目录非常不简洁。这给寻找入口程序造成了困难&#xff0c;特别是路遥工具箱这种绿色软件&#xff0c;不会在开始菜单、系统桌面创建快捷方式&#x…

ios之最简单的程序

1、构建学生对象并且打印相关信息 代码&#xff1a;#import <UIKit/UIKit.h> #import "AppDelegate.h"interface Student : NSObject //变量 property NSString *name; property int age; property float score;//method -(void)show;endimplementation Studen…