#include<bits/stdc++.h> using
陛家族吧
全部回复
仅看楼主
level 11
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,temp,cnt;
int a[110],b[110];
while(scanf("%d",&n)!=EOF){
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
cnt = 0;
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
b[i]=a[i];
}
sort(b+1,b+n+1);
for(int i=1;i<=n;i++){
if(a[i]!=b[i]){
for(int j=i+1;j<=n;j++){
if(a[j]==b[i] && a[j]!=b[j]){
swap(a[i],a[j]);
cnt++;
break;
}
}
}
}
printf("%d\n",cnt);
}
}
2018年03月08日 01点03分 1
1