题目1370:数组中出现次数超过一半的数字
2017-04-23 13:53
295 查看
#include <iostream> #include <algorithm> #include <queue> #include <vector> #include <cstring> #include <string> #include <string.h> #include <stdio.h> #include <cmath> #include <map> #include <functional> #include <set> using namespace std; //1370 int s,t; int dig[100010]; int main(){ int n,cnt,size; //freopen("input.txt","r",stdin); while(scanf("%d",&n)!=EOF){ cnt=1;size=0; scanf("%d",&s); dig[size++]=s; n--; if(n==0) {printf("%d\n",s);continue;} while(n--){ scanf("%d",&t); dig[size++]=t; if(s==t) cnt++; else cnt--; if(cnt==0){ cnt=1; s=t; } } cnt=0; for(int i=0;i<size;i++) if(s==dig[i]) cnt++; if(cnt>size/2) printf("%d\n",s); else printf("-1\n"); } return 0; } /************************************************************** Problem: 1370 User: cust123 Language: C++ Result: Accepted Time:30 ms Memory:1908 kb ****************************************************************/
相关文章推荐
- 题目1370:数组中出现次数超过一半的数字
- [九度oj]题目1370:数组中出现次数超过一半的数字
- 题目1370:数组中出现次数超过一半的数字-九度
- 九度_题目1370:数组中出现次数超过一半的数字
- 【剑指Offer面试编程题】题目1370:数组中出现次数超过一半的数字--九度OJ
- [Jobdu] 题目1370:数组中出现次数超过一半的数字
- 题目1370:数组中出现次数超过一半的数字
- **题目1370:数组中出现次数超过一半的数字
- 【剑指Offer面试编程题】题目1370:数组中出现次数超过一半的数字--九度OJ
- 九度OJ-题目1370:数组中出现次数超过一半的数字
- 九度 题目1370:数组中出现次数超过一半的数字
- 剑指Offer - 九度1370 - 数组中出现次数超过一半的数字
- 九度OJ 1370 数组中出现次数超过一半的数字
- 程序员面试题目总结--数组(三)【旋转数组的最小数字、旋转数组中查找指定数、两个排序数组所有元素中间值、数组中重复次数最多的数、数组中出现次数超过一半的数】
- 剑指OFFER之数组中出现次数超过一半的数字(九度OJ1370)
- 【编程题目】数组中超过出现次数超过一半的数字 ☆
- 算法题目---数组中出现次数超过一半的数字
- JD 1370:数组中出现次数超过一半的数字
- 九度OJ 1370 数组中出现次数超过一半的数字
- 九度oj-1370-数组中出现次数超过一半的数字