第四道：数组游戏

题目描述
双休在家的凯凯真的是太无聊了，他准备和他家的猫玩一个游戏。

凯凯在小黑板上写下一串有正有负的数列，猫咪从左到右，每碰到一个数，可以选择选取或者不选取。在选取过程中，要保证所有选取的数的和始终为非负。在这个限制条件下求最多可以选取多少个数。小猫咪表示“我太难了”

你能帮帮它么?

输入描述

会有多组询问 首先输入一个数字t(1<=t<=10)接下来有t组数据 每组数据里，首先会有一个数n，表示接下来这个数列的长度为n 然后接下来一行会有n个数字，从左到右表示题目所说的数列。

2
6
4 -4 1 -3 1 -3
5
1 2 3 4 5

输出描述

对于每一个提问，请依次输出正确的答案

5
5

代码

import java.util.ArrayDeque;
import java.util.Queue;
import java.util.Scanner;

public class Main{
    public static int maxScore(int[] nums){
        int sum = 0;
        int ans = 0;
        //个人认为是贪心和数据小于0情况时处理
        //用队列考虑到是从前到后筛选数字
        Queue<Integer> q = new ArrayDeque();
        //如果加了数大于0就可以加进去，但是小于0考虑能不能替换成数字更大的负数
        for(int z : nums){
            if(sum+z>=0){
                sum+=z;
                ans++;
                if(z<0){
                    q.offer(z);
                }
            }else{
                if(!q.isEmpty() && z>q.peek()){
                    sum-=q.peek();
                    sum+=z;
                    q.poll();
                    q.offer(z);
                }
            }
        }
        return ans;
    }
    
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        for (int i = 0; i < t; i++) {
            int n = sc.nextInt();
            int[] arr = new int[n];
            for (int j = 0; j < n; j++) {
                arr[j] = sc.nextInt();
            }
            System.out.println(maxScore(arr));
        }
    }
}