不太会贪心就来尝试,结果满江红
查看原帖
不太会贪心就来尝试,结果满江红
1001860
if_will_else楼主2023/11/14 16:53
#include<bits/stdc++.h>
using namespace std;
int n;
int cnt=0;
const int N=510;
int a[N][N];
int xmax=-1,jmax=-1;
int x() {
	int maxx=-1,maxs=0;
	for(int i=1; i<=n; i++) {
		if(a[i][1]>maxx) {
			maxx=a[i][1];
			maxs=i;
		}
	}
	for(int i=1; i<=n; i++)
		a[i][maxs]=-1;
	if(maxx>xmax)
		xmax=maxx;
	return maxs;
}
void j(int y) {
	int maxx=-1,maxs=0;
	for(int i=1; i<=n; i++) {
		if(a[i][y]>maxx) {
			maxx=a[i][y];
			maxs=i;
		}
	}
	for(int i=1; i<=n; i++)
		a[i][maxs]=-1;
	if(maxx>jmax)
		jmax=maxx;
}
int main() {
	cin>>n;
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=n-i; j++) {
			int x;
			cin>>x;
			a[i][i+j]=x;
		}
	}
	cnt=0;
	int y;
	while(cnt!=n) {
		if(cnt%2==0)
			y=x();
		else
			j(y);
		cnt++;
	}
	if(xmax>jmax)
	cout<<"1"<<endl<<xmax;
	else
	cout<<"0";
}

全WA求改

2023/11/14 16:53
加载中...