题目描述
期中考试结束了,班主任想给同学们重新安排座位,所以她让同学们按学号1至n的顺序依次在教室外排好队,然后在队伍中挑选一些同学来改变他们的位置。班主任想知道最终有多少个同学的位置发生了变化。Jimmy是个信息学高手,班主任把这个任务交给Jimmy来完成。
输入
第一行,输入一个整数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;
long long n,s,a;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a;
if(a!=i)
s++;
}
cout<<s;
}