牛客习题总结8

数组是对象哦。数组的父类也是Object，每个数组都实现了接口Cloneable and java.io.Serializable

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            if (n > 1000) {
                n = 999;
            }
            List<Integer> list=new ArrayList<>();
            int i=0;
            for( i=0;i<n;i++){
                list.add(i);
            }
            while(list.size()>1){
                i=(i+2)%list.size();
                list.remove(i);
            }
            System.out.println(list.get(0));
        }
    }
} 

我们借助List，先把从0到N-1的数字都放到里面，然后只要List大小大于1，就进入循环

这两步是核心操作，最后剩余一个数，就是最后删除的一个数。

这个List就一直在循环的每个两个数删除一个，知道最后剩余一个就是6，就是最终结果，其中红笔标注的就是第几次删除了哪些数。

import java.util.Arrays;
import java.util.Scanner;


public class Main2 {
 public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String[] strs = in.nextLine().split(" ");
        int[] a = new int[strs.length-1];
        for (int i = 0; i < a.length; i++) {
            a[i] = Integer.valueOf(strs[i]);
        }
        int k = Integer.valueOf(strs[a.length]);
        Arrays.sort(a);
        for(int i = 0;i<k;i++) {
            System.out.print(a[i]+" ");
        }
    }
} 

核心操作：

创建字符串数组，并用空格隔开加以区分，其数组长度就是数据的个数，没有空格数，因为要读取除最后一个的数组，创建一个比字符串长度小1 的整形数组，吧字符串都转为整型传进去，再读取最后一个数表示要输出前几个数。