提交时间:2024-01-23 10:08:46

运行 ID: 123905

#include<bits/stdc++.h> using namespace std; const int N=3e4+10; int a[N],b[N]; int res; int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); b[i]=a[i]; } sort(a+1,a+n+1); for(int i=1;i<=n;i++){ if(a[i]!=b[i]){ res++; } } printf("%d\n",res); return 0; }