1 条题解
-
0
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
- 上传者