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

最新推荐文章于 2023-01-06 20:08:07 发布

lcxdz

最新推荐文章于 2023-01-06 20:08:07 发布

阅读量230

点赞数

分类专栏：洛谷

本文链接：https://blog.csdn.net/Minelois/article/details/114106408

版权

洛谷专栏收录该内容

43 篇文章 0 订阅

订阅专栏

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;
	
}