小明拿到了一个排列,最开始的排列是{1,2,3,4,.....,n}
import java.util.Scanner;
public class fliparray {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int k= sc.nextInt();
int[] mList=new int[n];
for (int i=0;i<n;i++){
mList[i]=i+1;
}
for (int i=0;i<k;i++) {
int l = sc.nextInt() - 1;
int r = sc.nextInt() - 1;
//flip from l to r
for (int j = 0; j <(r - l + 1) / 2; j++) {
int t=mList[j+l];
mList[j+l]=mList[r-j];
mList[r-j]=t;
}
}
for (int m:mList){
System.out.print(m+" ");
}
sc.close();
}
}
java面试题
最新推荐文章于 2024-08-07 11:15:21 发布