【PAT】1054. The Dominant Color

来源:互联网 发布:四川大学软件工程学院 编辑:程序博客网 时间:2024/06/05 20:31
#define LOCAL#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <vector>#include <map>#include <set>using namespace std;int main(){    #ifdef LOCAL        freopen("data.in","r",stdin);        freopen("data.out","w",stdout);    #endif // LOCAL    int m,n;    int ans=0;    int cnt=0;    scanf("%d%d",&m,&n);    for(int i=0;i<n;i++){        for(int j=0;j<m;j++){            int x;            scanf("%d",&x);            if(cnt==0){                ans=x;            }else if(ans==x){                cnt++;            }else if(ans!=x){                cnt--;            }        }    }    printf("%d",ans);    return 0;}

0 0
原创粉丝点击