HDU1029

这道题没啥好说的,直接飘过……

#include<iostream>
#include<map>
using namespace std;
int main(void)
{
 int ans,n,b;
 while(cin>>n)
 {
  map<int,int>a;
  for(int i=0;i<n;i++)
  {
   cin>>b;//用cin就超时了,超1000ms(换成scanf就375ms,,,天哪,差别有这么大么?)
   a[b]++;
   if(a[b]==(n+1)/2)
   {
    ans=b;  
   }
  }
  cout<<ans<<endl;
 }
 return 0;

}

转载于:https://www.cnblogs.com/cchun/archive/2011/04/23/2520067.html

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

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

相关文章

python 内置方法 BUILT-IN METHODS

setattr getattr hasattr 1. abs() returns absolute value of a number 返回绝对值 integer -20 print(Absolute value of -20 is:, abs(integer)) 2. all() returns true when all elements in iterable is true 都为true则为true 3. any() Checks if any Element of an Ite…

ubuntu下安装拼音输入法ibus

可以安装ibus输入法。ibus有取代scim到趋势。 使用方法&#xff1a; 启用:ctrolspace&#xff1b; 中英文切换&#xff1a;shift&#xff1b;

并发与并行的区别

学习多线程的时候会遇到一个名词&#xff1a;并发。这是属于操作系统中的词汇&#xff0c;需要了解并发和并行的区别&#xff0c;从网上搜集了几种说法帮助理解。 一&#xff1a; 并发是指一个处理器同时处理多个任务。 并行是指多个处理器或者是多核的处理器同时处理多个不同的…

TI CC2480 -- Z-Accel介绍

德州仪器(TI)宣布推出最新Z-Accel系列2.4GHz ZigBee认证网络处理器中的首款产品——CC2480。该器件为工程师提供了完整ZigBee功能&#xff0c;而无需全面了解繁琐的全功能ZigBee协议栈&#xff0c;从而尽可能减少了开发工作量&#xff0c;并简化了ZigBee功能与各种应用的集成工…

Oracle PL/SQL块 多表查询(emp员工表、dept部门表、salgrade工资等级表)

范例: 查询每个员工的编号&#xff0c;姓名&#xff0c;职位&#xff0c;工资&#xff0c;工资等级&#xff0c;部门名称●确定要使用的数据表|- emp表&#xff1a;员工的编号、姓名、职位、工资|- salgrade表&#xff1a;工资等级|- dept表&#xff1a;部门名称●确定已知的关…

多线程的互斥锁应用RAII机制

什么是RAII机制 RAII是Resource Acquisition Is Initialization&#xff08;翻译成 “资源获取即初始化”&#xff09;的简称&#xff0c;是C语言的一种管理资源、避免资源泄漏的惯用法&#xff0c;该方法依赖构造函数资和析构函数的执行机制。 RAII的做法是使用一个类对象&a…

asp.net 浏览服务器文件

http://www.csharpwin.com/dotnetspace/12018r482.shtml 前台文件file.aspx <% Page Language"C#"AutoEventWireup"true"CodeFile"file.aspx.cs"Inherits"file"%> <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transi…

使用jQuery queue(队列) 遇到的问题及解决方案

应用场景描述&#xff1a; 我现在要做文章列表的批量生成&#xff0c;使用AJAX将生成的进度情况展示给用户。首先要生成文章列表页&#xff0c;然后在生文章内容详细页。 假如有10页每页10条记录&#xff0c;就会10个文章列表页 总录数&#xff08;100条记录&#xff09; &…

pynput模块—键盘鼠标操作和监听

pynput.mouse&#xff1a;包含控制和监控鼠标或者触摸板的类。 pynput.keyboard&#xff1a;包含控制和监控键盘的类。 上面提到的子包都已被引入到pynput库中。要使用上面的子包&#xff0c;从pynput中引入即可。 下面有详细的示例文档。 控制鼠标 使用pynput.mouse控制鼠标&a…

linux的mysql小记

今天试着自己安装mysql数据库&#xff0c;前期准备工作&#xff1a;首先在http://www.mysql.com/downloads/mysql/里面下载两个文件&#xff0c;&#xff08;1&#xff09;MySQL-server-5.6.10-1.linux_glibc2.5.i386.rpm&#xff08;2&#xff09;MySQL-client-5.6.10-1.linux…

一定用得到的免费 C++ 资源,值得收藏!

提到C/C语言很多初学者都觉得&#xff0c;学到中间就进行不下去了&#xff0c;但是如果你最难啃的那几块硬骨头拿下&#xff0c;一切都会顺畅许多&#xff0c;而且C诞生很久了&#xff0c;因此有大量可以免费阅读编程文档。近日&#xff0c;在Quora上发现一份免费的C 资料列表&…

将试用版visual studio 2008升级为正式版 --更新

引用自 pkdoor 升级VS 2005 的方法如果我们不小心安装VS 2008的时候,没有事先更改CDKEY 我们也可以这么做来实现VS 2008的注册在“添加删除”里面选择删除"Microsoft Visual Studio Team System 2008 Team Suite--简体中文",然后在打开的窗口中选择最后一项“添加注册…

课外知识----浏览器存储技术

Cookie Cookie 是指存储在用户本地终端上的数据&#xff0c;同时它是与具体的 Web 页面或者站点相关的。Cookie 数据会自动在 Web 浏览器和 Web 服务器之间传输&#xff0c;也就是说 HTTP 请求发送时&#xff0c;会把保存在该请求域名下的所有 Cookie 值发送给 Web 服务器&…

SQL Server 事务、异常和游标

事务 在数据库中有时候需要把多个步骤的指令当作一个整体来运行&#xff0c;这个整体要么全部成功&#xff0c;要么全部失败&#xff0c;这就需要用到事务。 1、 事务的特点 事务有若干条T-SQL指令组成&#xff0c;并且所有的指令昨晚一个整体提交给数据库系统&#xff0c;执行…

MySQL cast()函数以及json列

在工作中遇到了json列&#xff0c;不清楚如何写SQL&#xff0c;查询了下相关的文档之后总结下&#xff0c;根据json列的值进行区分&#xff0c;列值指的是 json_type(json列)的结果 1、列值为NULL create table t1(c1 int primary key, c2 json);insert into t1 values(4, NU…

算法导论13-1节习题解答

CLRS 13.1-1利用性质画图&#xff0c;略 CLRS 13.1-2是否 CLRS 13.1-3是&#xff0c;因为就根部被改变了&#xff0c;并不与其他性质矛盾。 CLRS 13.1-44&#xff0c;两个子结点都为红色3&#xff0c;两个子结点一红一黑2&#xff0c;两个子结点都为黑 树的叶子的深度将会都一样…

关于z-index的一些问题

div2的z-index为2&#xff0c;但是现在绝对定位的div3明明z-index比它大&#xff0c; 却依旧在这个层之下。原因是z-index是相对同一父元素下叠加时的z轴顺序。 z-index具有继承性&#xff0c;用简单的数学逻辑表示就是&#xff1a;div1的z-index为1&#xff0c;则它 的子元素d…

查询mysql单个分区的方法

os : linux 数据库: musql 8.0.25 今天工作中遇到了如何查询单个分区中数据的问题&#xff0c;记录下以便于后续再次遇到此问题就可以直接查询该文章了。 建表语句和插入数据的SQL语句如下&#xff1a; drop table if exists tt;create table tt (c1 int primary key, c2 va…

2013腾讯编程马拉松初赛(3月20日)

1 第一题 小Q系列故事——屌丝的逆袭 表示这道题基本没什么算法&#xff0c;学过计算机语言的应该都能搞定吧。 2 第二题 小明系列故事——买年货 这道题直接用01背包问题就可以解决了&#xff0c;只是除了钱的限制&#xff0c;还有积分的限制和免费的情况&#xff0c;就是这点…

MySQL中创建partition表的几种方式

OS : linux 数据库&#xff1a;MySQL 8.0.25 MySQL中创建partition表的几种方式如下&#xff0c;这几种方式都是经过验证过的&#xff0c;只需将enginexxx修改即可&#xff1a; 1. PARTITION BY RANGE drop table if exists employees;CREATE TABLE employees (id INT NOT N…