第十二届蓝桥杯省赛JAVA B组双向排序个人题解

第十二届蓝桥杯省赛JAVA B组双向排序个人题解

欢迎交流与纠正。

import java.util.Scanner;
public class Main {
	public static void fac(int a,int b,int ans1[])
	{
		int s=0;
		if(a==0)
		{
			for(int i=0;i<b-1;i++)
				for(int j=0;j<b-i-1;j++)
				{
					if(ans1[j]<ans1[j+1])
                    {
						s=ans1[j];
					ans1[j]=ans1[j+1];
					ans1[j+1]=s;
					}
				}
		}
		if(a==1)
		{
			for(int i=0;i<ans1.length-b;i++)
				for(int j=b-1;j<=ans1.length-b-i;j++)
				{
					if(ans1[j]>ans1[j+1])
                     {
						s=ans1[j];
					ans1[j]=ans1[j+1];
					ans1[j+1]=s;
					}
				}
		}	
	}
	public static void main(String[] args) {
   Scanner in=new Scanner(System.in);
 int n=in.nextInt();
 int m=in.nextInt();
 
 int ans[]=new int[n];
 for(int j=1;j<=n;j++)
 {
	 
	 ans[j-1]=j;
 }
 for(int i=0;i<m;i++)
 {
	 int x=in.nextInt();
	 int y=in.nextInt();
	 
	 fac(x,y,ans);
	 
	 
 }
	 
 for(int o=0;o<ans.length;o++)
   System.out.print(ans[o]+" ");
	}
}