hdu 5364 简单模拟

最新推荐文章于 2018-08-15 13:30:08 发布

楼上小宇

最新推荐文章于 2018-08-15 13:30:08 发布

阅读量582

点赞数

分类专栏： OJ竞赛题之hdu ACM_暴力模拟

本文链接：https://blog.csdn.net/u014265347/article/details/47373907

版权

OJ竞赛题之hdu 同时被 2 个专栏收录

41 篇文章 0 订阅

订阅专栏

ACM_暴力模拟

3 篇文章 0 订阅

订阅专栏

原文链接

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[10005];

int main()
{
    int n;
    int i;
    while ((scanf("%d", &n)) != EOF)
    {
        int temp;
        int flag = -1;
        memset(a, 0, sizeof(a));
        for (i = 1; i <= n; i++)
        {
            scanf("%d", &temp);
            a[temp]++;
            if (n - a[temp] < a[temp])
            {
                flag = temp;
            }
        }
        printf("%d\n", flag);
    }
    return 0;
}

经验：

1.当时在定义数组时候定义了：int a[1005];出现了Runtime Error(ACCESS_VIOLATION)；

后来发现原来是题意看错了，应该定义成 int a[10005];

2.应该拿a[temp]去相比较，而不是拿a[i]去比较，同时flag应该不是把i赋值给它，而是把temp值赋值给它