1 条题解

  • 0
    @ 2023-6-11 12:18:43

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    long long n,a[1055][1055];
    bool f[10000];
    int main(){
        memset(f,true,sizeof(f));
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                cin>>a[i][j];
            }
        }
        long long p=0;
        while(p<n-1)
        {
            for(int i=1;i<=n;i++)
        {
            if(f[i]==true)
            {
                long long s=INT_MAX/2,ss;
                for(int j=1;j<=n;j++)
                {
                    if(a[i][j]<s&&f[j]==true&&i!=j)
                    {
                        s=a[i][j];
                        ss=j;
                    }
                }
                f[ss]=false;
                p++;
            }
        }
        }
         
        for(int i=1;i<=n;i++)
        {
            if(f[i]==true)
            {
            cout<<i;
                exit(0);
             } 
             
        }
        return 0;
    }
    
    
    • 1

    信息

    ID
    2491
    时间
    1000ms
    内存
    256MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者