CSP2023-3垦田计划 Java

题目

70分暴力求解：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        long m=in.nextInt();//资源数
        int k=in.nextInt();
        Tc[]tc=new Tc[n];
        for (int i = 0; i < n; i++) {//输入开垦天数，与减少一天需资源c
            tc[i]=new Tc();
            tc[i].t=in.nextInt();
            tc[i].c=in.nextInt();
        }
        //计算并打印结果  每次找出最大开垦天数并投入资源减少一天，直到资源耗尽或者达到最少开垦天数k
        boolean flag=true;
        do {
            int tmax = 0;
            int sign = 0;//记录开垦天数t最大zhi的角标
            for (int i = 0; i < n; i++) {
                if (tc[i].t > tmax) {
                    tmax = tc[i].t;
                    sign = i;
                }
            }
            if (tc[sign].t > k && m >= tc[sign].c) {
                tc[sign].t-=1;
                m-=tc[sign].c;
            }else{
                System.out.println(tmax);
                flag=false;
            }
        }while (flag);


    }
    static class Tc{
        int t;
        int c;
    }
}

100分：

import java.util.Scanner;

public class Main {
    static final int DAY=200000;//>10的5次方
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        long m=in.nextInt();//资源数
        int k=in.nextInt();
        int maxT=0;//最大开垦时间
        int[]source=new int[DAY];//source[i]的值为开垦天数为i的所有田地减少一天所需要的资源和
        for (int i = 0; i < n; i++) {
            int t=in.nextInt();
            int c=in.nextInt();
            source[t]+=c;
            maxT=Math.max(maxT,t);
        }
        //计算并打印
        while (maxT>k){
            if (m>=source[maxT]){
                m-=source[maxT];
                source[maxT-1]+=source[maxT];
                maxT--;
            }else break;
        }
        System.out.println(maxT);

    }
}