样例没过<(_ _)>,求调
查看原帖
样例没过<(_ _)>,求调
1019340
l_z_q_c20251649楼主2024/3/9 10:51
样例没过<(_ _)>,求调
#include<bits/stdc++.h>
using namespace std;
const int N=310;
int n,m,a[N][N],ans=1e9;
int vis[N];//记录哪个项目被关闭 
int cnt[N];//每个项目有多少人 
bool check(){
	bool fl=0;
	for(int i=1;i<=m;i++)
		if(vis[i]==0){
			fl=1;
			break;
		}
	return fl;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
			scanf("%d",&a[i][j]);
		}
	while(check()){
		for(int i=1;i<=n;i++){
			memset(cnt,0,sizeof cnt);
			for(int j=1;j<=m;j++){
				if(!vis[a[i][j]]){
				cnt[a[i][j]]++;
				break;
				}
			}
		}
		int maxn=-1e9,id=0;
		for(int i=1;i<=m;i++){
			if(cnt[i]>maxn){
				maxn=cnt[i];
				id=i;
			}	
		}
		
		ans=min(ans,maxn);
		vis[id]=1;
	}
	cout<<ans;
	return 0;
}
2024/3/9 10:51
加载中...