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

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