问题 B: Arrays类实现数组的排序和二分查找

[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

输入一个长度为m的整数数组alist，采用Arrays类sort方法实现数组的从小到大排序后输出; 输入一个整数k，采用Arrays类的binarySearch方法输出整数k在alist数组中的下标(排序后)，如果k不在alist数组中则输出-1 。

输入

输入整数m，然后输入m个整数，再输入整数k

输出

输出m个整数的从小打大排序(按“%4d”格式输出数组元素)；换行在输出k在alist数组中的下标(按“%4d”格式)。

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner reader = new Scanner(System.in);
        int n = reader.nextInt();
        int [] a = new int [n];
        for(int i=0;i<n;i++)
            a[i] = reader.nextInt();
        int k = reader.nextInt();
        Arrays.sort(a);
        for(int i = 0; i < a.length; i ++)
            System.out.printf("%4d",a[i]);
        System.out.printf("\n");
        int subscript = Arrays.binarySearch(a,k);
        if(subscript >= 0)
            System.out.printf("%4d",subscript);
        else
            System.out.printf("%4d",-1);
    }
}