leetcode- 948. 令牌放置

最新推荐文章于 2025-02-09 21:47:46 发布

看个人简介有交流群(付费)

最新推荐文章于 2025-02-09 21:47:46 发布

阅读量250

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_39370495/article/details/89308998

本文深入探讨了一种旨在通过策略性使用资源以最大化得分的算法。该算法首先对资源进行排序，然后采用双指针策略，从最小资源开始消耗，同时在资源允许的情况下回滚操作以优化得分。适用于游戏或策略应用中资源管理和得分优化场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

目标是让分数最大

package com;

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

public class Main {
	@SuppressWarnings("resource")
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		Solution s = new Solution();
		int T;
		T = scan.nextInt();
		while (T-- != 0) {
			int n = scan.nextInt();
			int[] A = new int[n];
			for (int i = 0; i < n; ++i)
				A[i] = scan.nextInt();

			int res = s.bagOfTokensScore(A, 150);
			System.out.println(res);
		}
	}
}

class Solution {
	public int bagOfTokensScore(int[] tokens, int P) {
		int l = 0, r = tokens.length - 1, res = 0;
		if (l == r) {
			if (P >= tokens[0])
				return 1;
			else
				return 0;
		}
		Arrays.sort(tokens);
		while (l < r) {
			while (P >= tokens[l]) {
				P -= tokens[l];
				++res;
				++l;
			}
			if (l < r) {
				P += tokens[r];
				--res;
				--r;
			}
		}
		return res >= 0 ? res : 0;
	}
}