问题 BY: 换座位

题目描述

期中考试结束了， 班主任想给同学们重新安排座位， 所以她让同学们按学号
1 至 n 的顺序依次在教室外排好队， 然后在队伍中挑选一些同学来改变他们的位
置。 班主任想知道最终有多少个同学的位置发生了变化。
楠楠是个信息学高手， 班主任把这个任务交给楠楠来完成。

输入

第一行， 输入一个整数 n(n<=100)， 表示有 n 个同学。
第二行， 有 n 个整数， 依次表示换位后的学号。

输出

输出有多少个同学的位置发生了变化。

样例输入 复制

10
1 2 5 4 6 3 7 8 9 10

样例输出 复制

3

提示

样例说明： 只有学号为 5， 6， 3 共 3 位同学的位置发生了变化

这题直接找规律，话不多说，上代码

#include<bits/stdc++.h>
using namespace std;
int main()
{ 
	int n,a[101],s=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(a[i]!=i)
			s++;
	}
	cout<<s<<endl;
	return 0;
}