练习（八）

【题目描述】

有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。

【输入描述】

每组数据为一行一个整数n(小于等于1000)，为数组成员数,如果大于1000，则对a[999]进行计算。

【输出描述】

一行输出最后一个被删掉的数的原始下标位置。

【思路】

（1）在这里用到了ArrayList，每个两个数删掉一个数，对存入到ArrayList中的元素下标依次进行删除，最终剩下的最后一个元素即为最后一个被删除的元素的下标

（2）详细步骤：

①根据要求，若给出n大于1000，则令n = 999;
②定义一个ArrayList，用于存放长度为n的元素的下标
③每隔两个数删除一个数，那么第（（i+2）%size个）元素就是要被删除的元素下标
④当ArrayList中元素个数为1时，此时该元素即为最后一个被删除的元素的下标

【代码】

import java.util.ArrayList;
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;
            }
            ArrayList<Integer> list = new ArrayList<>();
            for(int i = 0;i < n;i++){
                list.add(i);
            }
            int i = 0;
            while(list.size()>1){
                i = (i+2)%list.size();
                list.remove(i);
            }
            System.out.println(list.get(0));
        }
    }
}

【题目描述】

找出n个数里最小的k个

【输入描述】

每个测试输入包含空格分割的n+1个整数，最后一个整数为k值,n不超过100。

【输出描述】

输出n个整数里最小的k个数。升序输出

【思路】

（1）先将所有输入的内容存放在一个字符串中，然后将字符串划分为字符串数组，在分别分离出数组和K值；

（2）将数组升序排序，输出前K个值即可

（3）需要注意的是，输入时，要注意划分元素；在输出时，最后一个元素后是没有空格的

【代码】

import java.util.Scanner;

import static java.util.Arrays.sort;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         while(sc.hasNext()){
             String s = sc.nextLine();
             String[] ss = s.split(" ");
             int[] array = new int[ss.length-1];
             for(int i = 0;i<ss.length-1;i++){
                 array[i] = Integer.valueOf(ss[i]);
             }
             int k = Integer.valueOf(ss[ss.length-1]);
             sort(array);
             for(int i = 0;i  <  k;i++){
                 if(i == k-1){
                     System.out.print(array[i]);
                 }else {
                     System.out.print(array[i]+" ");
                 }
             }
         }
    }
}