萌新求助

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int read(){	
	int f=1,x=0;
	char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
	while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
	return f*x;
}
string s[N];
int n,m,k;
int t[N][20];
bool vis[N];
signed main(){
//	freopen("P13810_1.in","r",stdin); 
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++){
		cin>>s[i];
		for(int j=0;j<m;j++){
			t[j][s[i][j]-'A']++;
		}
	}
	int oo=0;
	for(int i=1;i<=n;i++){
		int sum=0;
		for(int j=0;j<m;j++){
			sum=sum+t[j][0]+t[j][1]+t[j][2]+t[j][3];
			sum-=t[j][s[i][j]-'A'];
		}
		if(sum!=(n-1)*k){
			vis[i]=1;
		}else if(!oo)oo=i;
	}
	queue<int>q;q.push(oo);
	while(!q.empty()){
		int x=q.front();
		q.pop();
		if(vis[x])continue;
		bool flag=0;
		for(int i=1;i<=n;i++){
			if(i==x)continue;
			int cnt=0;
			for(int j=0;j<m;j++){
				if(s[i][j]!=s[x][j]){
					cnt++;
				}
			}
			if(cnt!=k){
				flag=1;
				vis[x]=1;
				vis[i]=1;
			}else{
				q.push(i);
			}
		}
		if(!flag){
			printf("%d",x);
			return 0;
		}
	}
	return 0;
}