编程之美-2.3、寻找发帖水王id占一半
来源:互联网 发布:阿里妈妈淘宝卖家 编辑:程序博客网 时间:2024/06/05 09:07
#include <iostream>
using namespace std;
int find(int *a,int n)
{
int candidate;
int nTimes=0,i;
for(i=0;i<n;i++)
{
if(nTimes==0)
{
candidate=a[i];
nTimes=1;
}
else
{
if(candidate==a[i])
nTimes++;
else
nTimes--;
}
}
return candidate;
}
int main()
{
int a[7];
int i;
for(i=0;i<7;i++)
{
scanf("%d",a+i);
}
for(i=0;i<7;i++)
{
printf("%d ",a[i]);
}
cout<<endl;
int candidate=find(a,7);
cout<<candidate<<endl;
return 0;
}
using namespace std;
int find(int *a,int n)
{
int candidate;
int nTimes=0,i;
for(i=0;i<n;i++)
{
if(nTimes==0)
{
candidate=a[i];
nTimes=1;
}
else
{
if(candidate==a[i])
nTimes++;
else
nTimes--;
}
}
return candidate;
}
int main()
{
int a[7];
int i;
for(i=0;i<7;i++)
{
scanf("%d",a+i);
}
for(i=0;i<7;i++)
{
printf("%d ",a[i]);
}
cout<<endl;
int candidate=find(a,7);
cout<<candidate<<endl;
return 0;
}
- 编程之美-2.3、寻找发帖水王id占一半
- 【编程之美】2.3寻找发帖水王(数组中出现次数超过一半的数字)
- 编程之美--寻找发帖水王
- 编程之美--寻找发帖水王
- 编程之美----寻找发帖水王
- 编程之美-寻找发帖水王
- 编程之美--寻找发帖水王
- 编程之美 寻找发帖水王
- 编程之美2.3寻找发帖水王扩展问题
- 编程之美2.3 寻找发帖水王
- 编程之美 代码 P125 2.3寻找发帖水王
- 编程之美 2.3 寻找发帖水王扩展问题
- 编程之美--2.3 寻找发帖的水王
- 编程之美2.3: 寻找发帖水王
- 编程之美2.3 寻找发帖水王
- 编程之美2.3-寻找发帖水王
- 编程之美2.3 寻找发帖“水王”
- 编程之美-2.3-寻找发帖“水王”
- HDU 1506 1505 2870 2830一类DP的总结
- 技术博客测试
- 堆栈的区别
- 为何要学习MFC?
- 使用Spring连接mysql数据库
- 编程之美-2.3、寻找发帖水王id占一半
- Oracle收集用户的权限
- 单向链表逆序
- UVaOJ442---Matrix Chain Multiplication
- 黑马程序员_JavaScript函数的基本使用
- nandflash下通过supervivi命令行实现挂载root_qtopia的NFS挂载
- 锁存器
- 你们的软件工程师面试都弱爆了
- DFS-变形课