文章
34
粉丝
329
获赞
1
访问
284.3k
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[1000],n;
scanf("%d ",&n);
int m=0,max,k,x,t,j,i;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
x=n-1;
for(i=0;i<n;i++)
{
max=a[0];t=0;
for(j=0;j<x+1;j++)
if(max<=a[j]){max=a[j];t=j; }
if(max!=a[x])
{
a[t]=a[x];a[x]=max;
if(t!=0){k=a[0]; a[0]=a[t];a[t]=k; }
m++;
}
x--;
}
printf("%d",m);
return 0;
}
登录后发布评论
暂无评论,来抢沙发