第十二届蓝桥杯省赛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]+" ");
}
}