NOIP2010普及组 三国游戏 -SilverN

 #include<iostream>

 #include<cstdio>

 #include<algorithm>

 #include<cmath>

 using namespace std;

 int d[][];

 int n;

 int fst,snd,ans;

 int main(){

     scanf("%d",&n);

     int i,j,x;

     for(i=;i<n;i++)

       for(j=i+;j<=n;j++)

       {

           scanf("%d",&d[i][j]);

           d[j][i]=d[i][j];

       }

     for(i=;i<=n;i++){

       fst=;snd=;

       for(j=;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 ;

 }

题目内容不放了

由于电脑总是会拆掉最大的组合，所以玩家最多只能得到数值第二大的组合

那么找出第二大的组合就行了