第一次笔试

第一次线上笔试有点慌，不知到一般会出什么题，平时感觉自己还行，学习了好多java的知识，却忽略了基础的东西，通过这次笔试才发现，题感觉并不难，就是把好多基础性的知识给忘了，看着题，心里别提有多难过，也没事，通过这次笔试也找到了自己不足的地方，感觉还是要注重算法习题。

先说说笔试的编程第一题是有趣排序：

题目1
度度熊有一个N个数的数组，他想将数组从小到大排好序，但是萌萌的度度熊只会下面这个操作：
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序？

输入描述：首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)
输出描述：输出一个整数表示最少的操作次数。

输入：
4
19 7 8 25
输出：
2

思路：定义两个数组a1、a2，将a2排序从大到小，然后a1和a2进行对比，找出不需要调整的个数

例如： 4 3 1 2

正确排序为 1 2 3 4；在4 3 1 2中1和2不需要调整则 最少需要操作次数=总个数-不需要操作数

public class Sort1 {
    public static void main(String[] args) {
        
        Scanner in = new Scanner(System.in);
        System.out.println("请输入总个数");
          int n = in.nextInt();
          int[] a1 = new int[n];
          int[] a2 = new int[n];
          System.out.println("请输入数");
        for(int i=0;i<n;i++){
        a1[i] = in.nextInt();
        a2[i] = a1[i]; 
    }
        Arrays.sort(a2);
        int index=0;
        int count =0;
      for(int i=0;i<n;i++){
      if(a2[index] == a1[i]){
          count++;
          index++;
      }
  }
  System.out.println(n-count);
}

还有一个二叉树的题，题目忘了，归根结底感觉自己有点好高骛远，基础性的东西还是没有搞扎实。

猜你喜欢