F.桃飘火焰焰，梨堕雪漠漠。java代码

最新推荐文章于 2025-04-29 15:33:31 发布

一般路过糸.

最新推荐文章于 2025-04-29 15:33:31 发布

阅读量953

点赞数 17

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/Jilit_jilit/article/details/137183577

版权

文章讲述了玩家Eternity在面临期末考试压力的情况下，如何利用贪心法和排序策略，确保在完成至少kkk个最喜欢的游戏的同时，保证学习和娱乐之间的平衡，求出最少的游戏时间。

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

题目描述

在某游戏平台打折之际，EternityEternityEternity兴致勃勃地在该游戏平台上购买了nnn个不同的游戏，从1到nnn编号。

通过游览游戏论坛EternityEternityEternity确定了完成每个游戏的准确时间并在这nnn个游戏中找到了mmm个特别喜欢的游戏，这些游戏有个共同的特点，那就是都和火焰元素、雪元素相关！这让EternityEternityEternity爱不释手，这意味着EternityEternityEternity将必须去完成这mmm个游戏。

但是当EternityEternityEternity准备玩游戏时，EternityEternityEternity发现快要期末考试了，EternityEternityEternity需要忙着期末复习，但是EntityEntityEntity又经受不住游戏的诱惑，所以EternityEternityEternity决定抽出部分时间去玩至少kkk个游戏。但是EternityEternityEternity忙于玩游戏，所以请你求出EternityEternityEternity最少的游戏时间。

输入描述:

第一行输入三个整数n,m,k(1≤n≤103,0≤m≤k≤n)n,m,k(1 \le n \le  10^3, 0 \le m \le k \le  n)n,m,k(1≤n≤103,0≤m≤k≤n)，nnn代表EternityEternityEternity购买的总共的游戏数量，mmm代表nnn个游戏中EternityEternityEternity喜欢的游戏数量，kkk代表EternityEternityEternity至少要玩的游戏数量。

第二行包含nnn个整数a1,a2,...,an（1≤ai≤105)a_1,a_2,...,a_n（1 \le a_i \le 10^5)a1,a2,...,an（1≤ai≤105)，aia_iai代表完成第iii个游戏所需要的时间。

第三行包含mmm个整数b1,b2,...,bm（1≤bi≤n,保证bi各不相同)b_1,b_2,...,b_m（1 \leq  b_i \leq n,保证b_i各不相同)b1,b2,...,bm（1≤bi≤n,保证bi各不相同)，bib_ibi代表EternityEternityEternity特别喜欢的游戏编号。

输出描述:

输出一行一个整数代表EternityEternityEternity最少的游戏时间。

示例1

输入示例

5 2 3
1 2 3 4 5
2 4

输出示例

说明

EternityEternityEternity很喜欢编号为2，4的游戏，他会花费2+4 = 6的时间先完成这两个游戏，完成这两个游戏过后，kkk - 2 = 1，所以只需要完成编号为1的游戏就能到达至少kkk个游戏的目标，所以总共花的时间为6 + 1 = 7。

java代码

贪心法＋排序：

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int k = sc.nextInt();
        int[] ns = new int[n];
        int[] ms = new int[m];
        for(int i=0;i<n;i++){
            ns[i]=sc.nextInt();
        }
        for(int i=0;i<m;i++){
            ms[i]=sc.nextInt();
        }
         
        int sum = 0;
        for(int i=0;i<m;i++){
            int aa = ms[i];
            sum += ns[aa-1];
            ns[aa-1] = Integer.MAX_VALUE;
        }
        Arrays.sort(ns);
        for(int i=0;i<k-m;i++){
            sum += ns[i];
        }
        System.out.println(sum);
    }
}