NOIP2010普及组 三国游戏 -SilverN
2016-04-25 23:52
267 查看
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int d[510][510]; int n; int fst,snd,ans; int main(){ scanf("%d",&n); int i,j,x; for(i=1;i<n;i++) for(j=i+1;j<=n;j++) { scanf("%d",&d[i][j]); d[j][i]=d[i][j]; } for(i=1;i<=n;i++){ fst=0;snd=0; for(j=1;j<=n;j++){ if(d[i][j]>fst){ snd=fst; fst=d[i][j]; } else if(d[i][j]>snd)snd=d[i][j]; if(snd>ans)ans=snd; } } printf("1\n%d",ans); return 0; }
题目内容不放了
由于电脑总是会拆掉最大的组合,所以玩家最多只能得到数值第二大的组合
那么找出第二大的组合就行了
相关文章推荐
- (多核DSP快速入门)3.利用EMCV进行图像灰度转换的单核DSP程序
- 第10课 初探 Qt 中的消息处理
- iOS清除缓存功能开发
- LintCode: Paint House II
- 2013年阿里巴巴一道笔试题(大文件处理)
- 互联网金融综述
- 设计模式六大原则之里氏替换原则
- 机器学习算法复习-谱聚类
- NtQueryObject 函数
- Part 20 Create custom service in AngularJS
- android studio学习---菜单栏BUILD功能
- 级联继承中返回当前继承层类型的对象
- C++一个类的简单继承
- ZOJ 3939 The Lucky Week 找规律打表
- Rest简介
- 第二届北京林业大学“计蒜客”杯程序设计竞赛 Problem C - Candy
- AJAX笔记-数据传输格式
- 动态规划:从新手到专家(二)
- 1.OAuth 简介
- 关于十六进制和八进制负数的问题