高内存限制

Time limit  1000 ms

Memory limit  1024 kB

题目描述

Bushiczl酷爱吃棒棒糖,他收藏了n个棒棒糖,有各种口味的,其中有一种口味他特别青睐,那种口味的棒棒糖数量占他所有棒棒糖数量的一半以上,即大于n/2。但是他的记性不好,忘记了自己最喜欢吃什么味的棒棒糖,请你帮他找到。

Input

第一行一个整数n,代表收藏的棒棒糖的数量。 接下来一行n个整数,代表他收藏的每一个棒棒糖的类型。

Output

输出一个整数,代表Bushiczl最喜欢的棒棒糖。 数据保证有解。

Sample Input

5 3 2 3 1 3

Sample Output

3

思路:

  内存限制为1024KB,不能开数组或者用map等会超内存。

 

代码:

#include<stdio.h>
int main()
{
    int n,sum=0,x,a;  //x表示这些数字中多的那个
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a);
        if(sum==0)
        {
            sum++;   //相同数字的长度
            x=a;     //将x与非x的数连线,最后剩下的一定是X,即这些数字中多的数字
        }
        else{
            if(a==x)
                sum++;
            else
                sum--;
        }
    }
    printf("%d\n",x);
    return 0;
}

  

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值