package 双向排序;
import java.util.*;
public class Main {
public static void main(String args[])
{
int n,m; //n为序列的长度,m为操作次数
Scanner sc = new Scanner(System.in);
n=sc.nextInt();
m=sc.nextInt();
int [] a = new int [n+1];
for(int i=1; i<=n ; i++)
{
a[i] = i;
}
Main l = new Main();
int p=0,q=0; //p是0或者1的取值
for(int i=0;i<m;i++)
{
p = sc .nextInt();
q = sc .nextInt();
if(p0)
{
l.sorts(a,1,q);
}
if(p1)
{
Arrays.sort(a,q,n+1);
}
}
for(int k=1;k<=n;k++)
{
System.out.print(a[k]+ " ");
}
}
public void sorts(int []a,int x,int y)
{
int i,j;
int t;
for(i=1;i<=y-x;i++)
{
for(j=x;j<=y-i;j++)
{
if(a[j]<a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
}
总结:写出一个函数sorts,可以规定下标降序排序,来满足本题,这里用的冒泡排序,比赛的会卡时间,只能得到百分之三十的分数。需要对冒泡排序完全理解。
2.升序排序的时候用Array.sort()方法即可