杭电OJ1029题C++实现
2024-10-22 05:04:26
解题思路:因为要求的数出现的次数总是比其他数字出现的次数多1,所以若总是用相同的数去与其他的数相抵,那么最后只剩下一个,那就是要求的数。
另外需要注意的一点就是,最好不要去开长度为999999的数组,那样基本上时行不通的,时间复杂度也是大到吓人,一般都会超时,所以最好不要去开这么大的数组。
最关键的一点就是抓住出现次数为(n+1)/2这一特点。
#include <iostream>
using namespace std;
int main()
{
int n;
int a;
while(cin>>n)
{
int counter=0,temp;
for(int i=0;i<n;i++)
{
cin>>a;
if(counter==0)
{
temp=a;
counter=1;
}
else
if(temp==a)
{
counter++;
}
else counter--;
}
cout<<temp<<endl;
}
return 0;
}
最新文章
- css中vertical-align垂直居中的认识
- .NET LINQ 相等运算
- [BZOJ3875][AHOI2014]骑士游戏(松弛操作)
- 【Bootstrap基础学习】00 序
- 《ASP.NET1200例》解决母版页报错“内容控件必须是内容页中的顶级控件,或是引用母版页的嵌套母版页。”
- 从 IT 的角度思考 BIM(一):面向对象
- ie6下a标签的onclick事件不执行问题解决方案
- DOM 和 BOM 的 对象 和方法
- 再起航,我的学习笔记之JavaScript设计模式11(外观模式)
- Java常用命令与参数设置
- Git入门基础详情教程
- [福大软工] Z班 评测作业对应表
- linux ssh
- redis 五大数据类型之set篇
- Singer 学习五 docker 运行说明
- django复习-2-配置、静态文件与路由
- [python]python错误集锦
- bzoj 3611(洛谷 4103) [Heoi2014]大工程——虚树
- 微信小程序滚动条返回顶部
- 马普尔小姐探案集S02E03【熙阳岭的疑云】
热门文章
- (已解决)nginx+php 上传文件大小设置。
- Visual Studio 安装时,共享组件、工具和SDK的路径无法更改解决方法
- vue3 门户网站搭建2-ngnix
- argocd
- linux环境通过nginx转发allure报告
- 其他计算机&;网络&;行业知识
- [转]cfs 调度
- linux 创建 挂载 ntfs分区
- 【git】git子模块操作-从子模块的远端拉取上游修改 &; 从项目远端拉取更改
- R语言广义线性模型(GLM)、全子集回归模型选择、检验分析全国风向气候数据|附代码数据