// 隨機選取。
import java.util.*;
public class n10
{
	public  static  void  main(String[] args)
	{
		int i,j,x;
		int[] temp=new int[50];	//用來記錄該位學生是否已被抽到
		int[] stu=new int[40];		//記錄被抽到的學生座號
		Random randomG=new Random();

//---------------起始值設定------
		for (i=0;i<50;i++)
			temp[i]=0;
		for (i=0;i<40;i++)
			stu[i]=0;
//-------------由電腦亂數產生學生座號------
		for (i=0;i<40;i=i+1)
		{
			j=randomG.nextInt(50);
			while (temp[j]!=0) //檢查是否被抽過了
				j=randomG.nextInt(50);
			temp[j]=1;
			stu[i]=j+1;//j=0-49所以要+1
		}
		System.out.println("排序前");
		for (i=0;i<40;i=i+1)
			System.out.print(stu[i]+"\t");
		System.out.println();
//-----------排序----------------
		for (i=39;i>0;i=i-1)
                        for (j=0;j<i;j=j+1)
				if (stu[i]<stu[j])
				{//兩個數字互換
					x=stu[j];
					stu[j]=stu[i];
					stu[i]=x;
				}
		System.out.println("排序後");
	        for (i=0;i<40;i=i+1)
			System.out.print(stu[i]+"\t");
		System.out.println();
	}
}