A.前缀极差(java集合版)

本题涉及的知识点：

集合的创建、集合元素的添加、使用Collections工具类对集合进行排序 

思路：我们可以先创建一个集合lists用于题目输入

然后用另一个集合li来获取lists集合中的前m个数，为方便求极差，先对li集合进行排序(在此用到了Collections工具类),最后再根据题目要求做差就好

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int n= scan.nextInt();
        int q= scan.nextInt();
        List<Integer> lists=new ArrayList<>();
        for(int i=0;i<n;i++){
            lists.add(i, scan.nextInt());//题目输入
        }
        List<Integer> li=new ArrayList<>();
        for(int i=1;i<=q;i++){
            int m= scan.nextInt();//题目输入
            for(int j=0;j<m;j++){
                li.add(lists.get(j));//将输入集合lists的前m个数复制到新的集合li中
            }
            Collections.sort(li);//利用Collections集合工具类进行排序
            int dvalue=0;
            dvalue=li.get(m-1)-li.get(0);
            System.out.println(dvalue);
            li.clear();//每一次循环后都要清空集合
        }
    }
}