7-13 寻找大富翁简单解法

#include<stdio.h>
int main()
{
int i,n,m,k,j;
scanf("%d%d",&n,&m);
int a[n];
int max[m];
for(i=0;i<m;i++)
{
max[i]=0;
}

for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
for(j=0;j<m;j++)
{

if(a[i]>max[j])
{

if(j==m-1)
{
max[j]=a[i];
break;
}
else
{
for(k=m-1;k>j;k--)
{
max[k]=max[k-1];
}
max[j]=a[i];
break;
}

}



}

}
if(n>=m)
{
for(i=0;i<m;i++)
{
if(i==m-1)
printf("%d",max[i]);
else
printf("%d ",max[i]);
}
}
else
{
for(i=0;i<n;i++)
{
if(i==n-1)
printf("%d",max[i]);
else
printf("%d ",max[i]);
}
}





}