Submission #1446765

---

Source Code Expand

#include <bits/stdc++.h>

#define MAXN (310)

int n, m;
int a[MAXN][MAXN], cnt[MAXN];

void getcnt(std::set<int> &set){
	memset(cnt, 0, sizeof(cnt));
	for(int i = 1; i <= n; ++ i){
		std::vector<std::pair<int, int> > tmp;
		for(auto u : set){
			tmp.push_back({a[i][u], u});
		}
		std::sort(tmp.begin(), tmp.end());
		++ cnt[tmp[0].second];
	}
}

bool check(int x){
	std::set<int> set;
	for(int i = 1; i <= m; ++ i){
		set.insert(i);
	}
	int now = n;
	while(true){
		getcnt(set);
		bool flag = true;
		std::vector<int> vec;
		for(auto u : set){
			if(cnt[u] > x){
				flag = false;
				vec.push_back(u);
			}
		}
		if(flag) return true;
		for(auto u : vec){
			set.erase(u);
			-- now;
		}
		if(!now) return false;
	}
}

int main(){
	scanf("%d%d", &n, &m);
	for(int i = 1; i <= n; ++ i){
		for(int j = 1; j <= m; ++ j){
			int aij;
			scanf("%d", &aij);
			a[i][aij] = j;
		}
	}
	int left = 1, right = n, ans = 0;
	while(left <= right){
		int mid = left + right >> 1;
		if(check(mid)){
			ans = mid;
			right = mid - 1;
		}
		else{
			left = mid + 1;
		}
	}
	printf("%d\n", ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:46:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &m);
                       ^
./Main.cpp:50:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d", &aij);
                     ^

Judge Result