文章

34

粉丝

329

获赞

1

访问

281.3k

头像
题解
P1116
发布于2020年5月4日 12:53
阅读数 7.9k

#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;
}
 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发