#include <stdio.h>
#include <stdlib.h>
#define N 40

void main(){
int i,j,k,b,max,m[N];
for(i=0;i<=N;i++){m[i]=(int)(100*rand()/RAND_MAX+1.0);printf("%d ",m[i]);};
for(i=N;i>=1;i--){max=0;for(j=0;j<=i;j++){if(max<m[j]){max=m[j];k=j;};};
b=m[i];m[i]=m[k];m[k]=b;};
printf("\n");for(i=0;i<=N;i++){printf("%d ",m[i]);};
};