PATA1054题解

最新推荐文章于 2021-08-24 09:39:47 发布

原创最新推荐文章于 2021-08-24 09:39:47 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 专栏收录该内容

131 篇文章

订阅专栏

寻找主元素，时间负责度为O(n).

//
//  main.cpp
//  PATA1054
//
//  Created by Phoenix on 2018/2/14.
//  Copyright © 2018年 Phoenix. All rights reserved.
//

#include <iostream>
#include <cstdio>

int main(int argc, const char * argv[]) {
    int n, m;
    scanf("%d %d", &m, &n);
    int num = 0, temp = -1, a;
    for(int i = 0; i < m * n; i++) {
        scanf("%d", &a);
        if(num == 0) {
            temp = a;
            num++;
        } else {
            if(temp == a) {
                num++;
            } else {
                num--;
            }
        }
    }
    printf("%d", temp);
    return 0;
}