1054 The Dominant Color

最新推荐文章于 2024-12-03 10:14:50 发布

原创最新推荐文章于 2024-12-03 10:14:50 发布 · 58 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

103 篇文章

订阅专栏

就是经常看到的寻找主元素问题

#include <iostream>
typedef long long LL;
using namespace std;

int main() {
//    std::cout << "Hello, World!" << std::endl;
    int M,N;
    cin>>N>>M;
    LL array[M*N];
    for (int i = 0; i < M * N; ++i) {
        cin>>array[i];
    }
    int target=array[0];
    int count=1;
    for (int j = 1; j < M*N; ++j) {
        if(target==array[j]){
            count++;
        } else{
            count--;
            if(count<=0){
                target=array[j];
                count=1;
            }
        }
    }
    cout<<target<<endl;
    return 0;
}