投稿  收藏 
第 19 题    阅读程序写结果:
#include <cstdio>
int n, d[100];
bool v[100];
int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; ++i) {
		scanf("%d", d + i);
		v[i] = false;
	}
	int cnt = 0;
	for (int i = 0; i < n; ++i) {
		if (!v[i]) {
			for (int j = i; !v[j]; j = d[j]) {
				v[j] = true;
			}
			++cnt;
		}
	}
	printf("%d\n", cnt);
	return 0;
}

输入:10 7 1 4 3 2 5 9 8 0 6

输出:_________

 
 

下载文档

下载文档

相关试卷

第 20 题    阅读程序写结果: #include <iostream> using namespace std; string s; long long magic(int l, i
第 19 题    阅读程序写结果: #include <cstdio> int n, d[100]; bool v[100]; int main() { scanf("%d&
第 18 题    阅读程序写结果: #include <cstdio> int main() { int x; scanf("%d", &x); int res
第 17 题 方程 a*b = (a or b) * (a and b),在 a,b 都取 [0, 31] 中的整数时,共有_____组解。(*表示乘法;or 表示按位或运算;and 表示按位与运算)
第 16 题 甲乙丙丁四人在考虑周末要不要外出郊游。 已知①如果周末下雨,并且乙不去,则甲一定不去;②如果乙去,则丁一定去;③如果丙去,则丁一定不去;④如果丁不去,而且甲不去,则丙一定不去。 如果周末
第 15 题 下列关于图灵奖的说法中,正确的有( )。  A. 图灵奖是由电气和电子工程师协会(IEEE)设立的。  B. 目前获得该奖项的华人学者只有姚期智教授一人。  C. 其名称取自计算机科学的
第 14 题 下列说法中,是树的性质的有( )。  A. 无环  B. 任意两个结点之间有且只有一条简单路径  C. 有且只有一个简单环  D. 边的数目恰是顶点数目减 11
第 13 题 下列关于最短路算法的说法正确的有( )。  A. 当图中不存在负权回路但是存在负权边时,Dijkstra 算法不一定能求出源点到所有点的最短路。  B. 当图中不存在负权边时,调用多次
第 12 题 2-3 树是一种特殊的树,它满足两个条件: 每个内部结点有两个或三个子结点; 所有的叶结点到根的路径长度相同。 如果一棵 2-3 树有 1010 个叶结点,那么它可能有( )个非叶结点。
第 11 题 NOIP 初赛中,选手可以带入考场的有( )。  A. 笔  B. 橡皮  C. 手机(关机)  D. 草稿纸

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢