Run ID:94320

提交时间:2024-10-20 11:33:35

#include<iostream> using namespace std; int main(){ /*int n,b,c,d,mx_i=1; cin>>n; int a[n+1]={0}; for(int i=1;i<=n;i++){ cin>>b>>c>>d; a[b]++; a[c]++; a[d]++; } for(int i=2;i<=n;i++){ if(a[i]>a[mx_i]){ mx_i=i; } } cout<<mx_i; */ /*int n,b,c=0,d,mx_i=1; int a[10000]={0}; for(int i=n;i<=n;i--){ cin>>b; if(b==-1) break; a[b]++; c++; } cout<<"A="<<a[1]<<endl; cout<<"B="<<a[2]<<endl; cout<<"C="<<a[3]<<endl; cout<<"Tot="<<c<<endl; if(a[1]>float (c)/2){ cout<<"A-yes"; }else if(a[2]>float (c)/2){ cout<<"B-yes"; }else if(a[3]>float (c)/2){ cout<<"C-yes"; }else{ cout<<"all-NO"; }*/ /* int a[1000+1],n,m,b; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } cout<<a[1]<<" "; b=a[1]; for(int i=1;i<m;i++){ cout<<a[b]<<" "; b=a[b]; }*/ /*#include<iostream> using namespace std; int main(){ int n,b,c,d,mx_i=1; cin>>n; int a[n+1]={0}; for(int i=1;i<=n;i++){ cin>>b>>c>>d; a[b]++; a[c]++; a[d]++; } for(int i=2;i<=n;i++){ if(a[i]>a[mx_i]){ mx_i=i; } } cout<<mx_i; */ /*int n,b,c=0,d,mx_i=1; int a[10000]={0}; for(int i=n;i<=n;i--){ cin>>b; if(b==-1) break; a[b]++; c++; } cout<<"A="<<a[1]<<endl; cout<<"B="<<a[2]<<endl; cout<<"C="<<a[3]<<endl; cout<<"Tot="<<c<<endl; if(a[1]>float (c)/2){ cout<<"A-yes"; }else if(a[2]>float (c)/2){ cout<<"B-yes"; }else if(a[3]>float (c)/2){ cout<<"C-yes"; }else{ cout<<"all-NO"; }*/ /* int a[1000+1],n,m,b; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } cout<<a[1]<<" "; b=a[1]; for(int i=1;i<m;i++){ cout<<a[b]<<" "; b=a[b]; }*/ /*int x=1; while(1){ x++; if((x/8/8/8*2)==(x/17/17)){ if(x%8==1 && x/8%8==1 && x%17==4 && x/17%17==15){ cout<<x<<endl; return 0; } } }*/ int a[100001],n,b,mx_i=0; cin>>n; for(int i=1;i<=n;i++){ cin>>b; if(i==b){ a[b]+=1; } } for(int i=1;i<=n;i++){ if(a[i]>mx_i){ mx_i=a[i]; } } cout<<mx_i; return 0; }