三国游戏

最新推荐文章于 2024-11-04 22:26:45 发布

原创最新推荐文章于 2024-11-04 22:26:45 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的矩阵求最大值的算法，通过读取矩阵元素并进行比较，找到矩阵中每行的最大值，并进一步确定整个矩阵的最大值。该算法适用于竞赛编程和算法设计场景。

http://icpc.upc.edu.cn/problem.php?cid=1678&pid=3

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int n,i,j,k,a[5010][5010],k1,ans;
int main()
{
    scanf("%d",&n);
    for (i=1; i<=n; i++)
    {
        k1=k=0;
        for (j=i+1; j<=n; j++)
        {
            scanf("%d",&a[i][j]);
            a[j][i]=a[i][j];
        }
        for (j=1; j<=n; j++)
        {
            if (a[i][j]>k1)
            {
                k=k1;
                k1=a[i][j];
            }
            else
                k=max(a[i][j],k);
            ans=max(ans,k);
        }
    }
    printf("1\n%d",ans);
}