洛谷 P1199 [NOIP2010 普及组] 三国游戏(贪心

P1199

第一最优组合无法获得 但可以获得第二个最优 计算机无法得到最优(其中之一被我拿到)

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
int main(){
    
    
	int n,num[509][509]={
    
    };
	cin>>n;
	for(int i=1;i<=n-1;i++){
    
    
		for(int j=i+1;j<=n;j++){
    
    
			cin>>num[i][j];
			num[j][i]=num[i][j];
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++){
    
    
		sort(num[i]+1,num[i]+1+n);
		ans=max(ans,num[i][n-1]);
	}cout<<"1\n"<<ans;
	
	return 0;
	
}

猜你喜欢

转载自blog.csdn.net/Minelois/article/details/114106408