求助,AC代码,但是为什么AC?!
查看原帖
求助,AC代码,但是为什么AC?!
238203
跟你沟通楼主2020/10/15 22:26
#include<cstdio>
#include<algorithm>
using std::sort;
int a[510][510];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<n;i++)
        for(int j=i+1;j<=n;j++)
        {
            scanf("%d",&a[i][j]);
            a[j][i]=a[i][j];
        }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        sort(a[i]+1,a[i]+1+n);
        ans=ans>a[i][n-1]?ans:a[i][n-1];
    }
    printf("1\n%d\n",ans);
    return 0;
}

如题,我就是单纯的sort,每次选第二大的... 但是我如果只是单纯的选第二大的,比如第二行我选出5 但是第一行计算机就已经选出了5 这该怎么办...意思就是说,我没有判断我当前选的第二大的有没有被计算机选了就被我选了 但是AC了,这是为什么?

2020/10/15 22:26
加载中...