NOIP 2010 普及组复赛 sanguo 三国游戏

1.扫到他人讨论，取第2大值，且小涵必胜。

2.编码，样例通过，提交，只通过了测试点1,6.

3.看了题解，发现是武将配对中，找出配对的第2大值。

4.看来他人评论不能看，还是自己想最重要。

5.该题基本思路如下：

模拟样例，猜测应是武将配对中，找出同一配对中的第2序列的最大值。

证明如下：i,j配对最大值。小涵选i，电脑选j,i与j的最大值小涵，电脑均不可以取到，理想情况，i取到第2大值，

j取到对应的第2大值，只要i取到的第2大值，大于，j取到的第2大值，故，取配对中的第2大值的最大值。

小涵必胜。

6.该题学会了用冒泡思路，找最大值的同时，找第2大值。算是收获。

//P1199 三国游戏
#include <stdio.h>
#include <string.h>
int a[500+10][500+10];
int main(){
    int n,i,j,v,max1=-1,max2=-1,ans=-1;//max1第一大，max2第二大
    memset(a,-1,sizeof(a));
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        for(j=i+1;j<=n;j++){
            scanf("%d",&v);
            a[i][j]=v;
            a[j][i]=v;
        }
    for(i=1;i<=n;i++){
        max1=-1,max2=-1;
        for(j=1;j<=n;j++)
            if(a[i][j]>max1){
                max2=max1;//1顺序写颠倒了，此处写成 max1=a[i][j];
                max1=a[i][j];//1顺序写颠倒了，此处写成 max2=max1;
            }else if(a[i][j]>max2)
                max2=a[i][j];
        ans=ans<max2?max2:ans;
    }
    printf("1\n%d\n",ans);
}

NOIP 2010 普及组复赛 sanguo 三国游戏相关推荐

[NOIP 2010普及组 No.3] 导弹拦截
[NOIP 2010普及组 No.3] 导弹拦截 [题目描述] 经过11 年的韬光养晦,帝国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截.当工作半径为0 时,则 ...
NOIP 2012 普及组复赛 culture 文化之旅
NOIP 2012 普及组复赛 culture 文化之旅 1.找寻迪杰斯特拉(Dijkstra)算法,难度适中,过程中,找到该题. 2.结合题意,弄懂输入输出样例是关键一步. 3.为了能解决2,纸笔 ...
NOIP 2010 普及组三国游戏
暴力搜索 #include <bits/stdc++.h> using namespace std;const int N = 510; int n, w[N][N]; //武将的默契值 ...
C语言普及组NOIP考试培训,NOIP 2018普及组复赛解题报告来了！
以下解题思路及选手代码未经官方评测,仅供参考,复赛成绩以官方(CCF)评测结果为准. 主要考察字符串.参考代码: #include int main() { int ans = 0; char ch; ...
c语言普及组复赛题目大全,NOIP 2016普及组复赛C/C++详细题解报告
第1题这题很简单,唯一需要注意的是需要判断能不能整除.#include #include #include using namespace std;int main(){ freopen(" ...
NOIP 2016普及组复赛C/C++详细题解报告
第1题这题很简单,唯一需要注意的是需要判断能不能整除. #include <iostream> #include <climits> #include <cstdio& ...
近年NOIP普及组复赛题目的简单讲解
NOIP2015普及组复赛整套题都出得不错,难度适中,层次分明建议同学们在做题的时候还是先在草稿纸上分析,把关键算法的伪代码写出来,然后设计数据进行静态查错,没有问题后再到电脑上敲出代码.实际效率 ...
NOIP 2018 普及组初赛
NOIP 2018 普及组初赛姐妹篇 NOIP 2018 提高组初赛点评欢迎查阅此文 https://blog.csdn.net/mrcrack/article/details/830489 ...
[NOIP 2011普及组 No.4] 表达式的值
[NOIP 2011普及组 No.4] 表达式的值 [问题描述] 对于1 位二进制变量定义两种运算: 运算的优先级是: 1. 先计算括号内的,再计算括号外的. 2. "×"运算优先 ...

NOIP 2010 普及组复赛 sanguo 三国游戏

NOIP 2010 普及组复赛 sanguo 三国游戏相关推荐

最新文章

热门文章

NOIP 2010 普及组 复赛 sanguo 三国游戏

NOIP 2010 普及组 复赛 sanguo 三国游戏相关推荐

最新文章

热门文章

NOIP 2010 普及组复赛 sanguo 三国游戏

NOIP 2010 普及组复赛 sanguo 三国游戏相关推荐