HDU-1029-Ignatius aned the Princess IV
2024-08-30 03:48:16
链接:https://vjudge.net/problem/HDU-1029#author=0
题意:
给你n个数字,请你找出出现至少(n+1)/2次的数字。
思路:
dp,hash超时了,不知道是不是我的问题。
cnt记录数量,
目标数比其他数加起来还多。
所以当cnt为0时当前数为目标数,相同cnt++,不同cnt--。
代码:
#include <iostream>
#include <memory.h>
#include <string>
#include <istream>
#include <sstream>
#include <vector>
#include <stack>
#include <algorithm>
#include <map>
#include <queue>
#include <math.h>
#include <cstdio>
using namespace std; typedef long long LL; const int MAXN = 1e5 + 10;
const int INF = 0x7fffffff; int main()
{
int n;
while (~scanf("%d", &n))
//while (cin >> n)
{
int cnt = 0,a,vis;
for (int i = 1;i <= n;i++)
{
scanf("%d", &a);
if (cnt == 0)
{
vis = a;
cnt++;
}
else
{
if (a == vis)
cnt++;
else
cnt--;
}
}
printf("%d\n", vis);
} return 0;
}
最新文章
- jQuery全选、全不选、反选
- Element-ui,Mint-ui
- ABAP 权限程序
- BZOJ4605 : 崂山白花蛇草水
- CloseableHttpResponse的使用
- Asp.Net异步导入Excel
- laravel 安装及入门
- SQL 分组排序分页(大神帮写的膜拜一下)
- Poj 1163 The Triangle 之解题报告
- HTML textarea输入框限制长度 (引)
- HDU 4414 Finding crosses (DFS + BFS)
- Android源码学习
- 集合ArrayList案例
- IOS开发中UIBarButtonItem上按钮切换或隐藏实现案例
- POJ 2975 Nim(普通nim)
- java抽象类的特点
- C/C++中的volatile究竟是什么鬼?
- HBase的下载、安装与配置
- apply,call以及bind的区别
- centos之Too many open files问题-修改linux最大文件句柄数
热门文章
- linux应用之tomcat的安装及配置(centos)
- java实现EXCEL数据导入到数据库中的格式问题的解决
- 最新版ADT(Build: v22.6.2)总是引用appcompat_v7的问题
- js 异步问题
- nagios对windows流量的检测
- socket服务器并发处理
- linux下监控用户的操作记录---录像播放性质
- getElementsByName()获取标签时的注意
- Linux中如何开启8080端口供外界访问 和开启允许对外访问的端口8000
- RetHad6.7离线通过.rpm安装