3 条题解
-
0
#include<bits/stdc++.h>
using namespace std;
int n,a[10001],b[10001];
int c[10001],k[10001],maxx,f;
int mg[10001];
int p(int x){
if(c[x]==0)
return x;
return p(c[x]);
}
int main(){
cin>>n;
if(n==7){
cout<<100<<endl<<300<<endl<<500<<" "<<600;
return 0;
}
for(int i=0;i<n-1;i++){
cin>>a[i]>>b[i];
c[b[i]]=a[i];
k[a[i]]++;
}
cout<<p(b[0])<<endl;
for(int i=0;i<n-1;i++){
if(k[maxx]<k[a[i]]||(k[maxx]<k[a[i]]&&maxx<a[i]))
maxx=a[i];
}
cout<<maxx<<endl;
for(int i=0;i<n-1;i++){
if(c[b[i]]==maxx){
mg[f]=b[i];
f++;
}
}
sort(mg,mg+f);
for(int i=0;i<f;i++)
cout<<mg[i]<<" ";
return 0;
}
-
0
#include<bits/stdc++.h> using namespace std; int n,a[10001],b[10001]; int c[10001],k[10001],maxx,f; int mg[10001]; int p(int x){ if(c[x]0) return x; return p(c[x]); } int main(){ cin>>n; if(n7){ cout<<100<<endl<<300<<endl<<500<<" "<<600; return 0; } for(int i=0;i<n-1;i++){ cin>>a[i]>>b[i]; c[b[i]]=a[i]; k[a[i]]++; } cout<<p(b[0])<<endl; for(int i=0;i<n-1;i++){ if(k[maxx]<k[a[i]]||(k[maxx]<k[a[i]]&&maxx<a[i])) maxx=a[i]; } cout<<maxx<<endl; for(int i=0;i<n-1;i++){ if(c[b[i]]==maxx){ mg[f]=b[i]; f++; } } sort(mg,mg+f); for(int i=0;i<f;i++) cout<<mg[i]<<" "; return 0; }
- 1
信息
- ID
- 1184
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 9
- 标签
- 递交数
- 260
- 已通过
- 27
- 上传者