题目1370：数组中出现次数超过一半的数字

最新推荐文章于 2022-07-05 10:16:23 发布

原创最新推荐文章于 2022-07-05 10:16:23 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

九度OJ 专栏收录该内容

299 篇文章

订阅专栏

本文提供了一个使用C++编写的程序，该程序能够解决编号为1370的问题。通过读取一系列整数输入并运用特定算法来找出符合特定条件的数值。程序实现了高效的数据处理和逻辑判断。

#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
****************************************************************/