求证明!
  • 板块学术版
  • 楼主I_KUN
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/8/8 21:09
  • 上次更新2024/8/8 21:18:55
查看原帖
求证明!
731213
I_KUN楼主2024/8/8 21:09
#include<bits/stdc++.h>
using namespace std;
int n,a[1005];
int main(){
	cin>>n;
	for(int i = 1;i <= n;i++)cin>>a[i];
	int sum1=0,sum2=0;
	for(int i = 1;i <= n;i++)
		if(a[a[i]]==i&&a[i]>i)sum1++;
	for(int i = 1;i <= n;i++)
		for(int j = 1;j<=n;j++)
			if(a[i]==j&&a[j]==i&&i<j)sum2++;
	cout<<sum1-sum2;
	return 0;
}
/*
保证0<a[i]<=n,
求证输出结果一定是0
*/
                  
2024/8/8 21:09
加载中...