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

题目内容不放了

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

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