Submission #68746374

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
inline int read()
{
	int x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
void write(int x)
{
    if(x<0)putchar('-'),x=-x;
    if(x<10)putchar(x+'0');
    else write(x/10),putchar(x%10+'0');
}
int n,mm;
char m[105][105]; 
int s[2][105];
int da[105];
int maxa=0;
int main(){
	n=read();
	mm=read();
	for(int i=1;i<=n;i++){
		for(int j=1;j<=mm;j++){
			cin>>m[i][j];
			
		}
	}
	for(int j=1;j<=mm;j++){
		for(int i=1;i<=n;i++){
			s[m[i][j]-'0'][j]++;
		}
	}
	for(int i=1;i<=mm;i++){
		char mq;
		//cout<<s[0][i]<<" "<<s[1][i]<<endl;
		if(s[0][i]>s[1][i]) mq='1';
		else mq='0';
		for(int j=1;j<=n;j++){
			if(m[j][i]==mq){
				da[j]++;
				//cout<<"   "<<j<<" "<<i<<" "<<da[j]<<endl;
				maxa=max(da[j],maxa);
			}
		} 
	}
	for(int i=1;i<=n;i++){
		//cout<<da[i]<<endl;
		if(da[i]==maxa){
			write(i);
			printf(" ");
		} 
	}
	return 0;	
}

Submission Info

Judge Result