洛谷P1167

传送门

https://www.luogu.com.cn/problem/P1167

对于这道题来说思路还是挺好想的，主要是要先知道时间戳这个概念。然后再就是由于字符串的输入是不符合"yyyy-MM-dd HH:mm:ss"这个模板的，题目的输入要求是2007-06-23-12:00这样输出的，所以就先要对输入的字符串进行一个处理，主要是SimpleDateFormat sdf = new SimpleDateFormat( “yyyy-MM-dd HH:mm” )这样转化为时间。然后获取时间戳主要是Calendar类的方法最后时间戳/1000/60得到分钟数，然后提交AC

import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Calendar;
import java.util.Date;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws ParseException {
        Scanner input = new Scanner(System.in);
        int a = input.nextInt();
        //表示读取的题目消耗的时间
        int[] array = new int[a];
        for (int i = 0; i < array.length; i++) {
            array[i] = input.nextInt();
        }
        Arrays.sort(array);
        //获取到两个字符串
        String start =input.next();
        String end = input.next();
        //将字符串提取为 yyyy-MM-dd HH:mm
        String start1 = start.substring(0,10)+" "+start.substring(11,16);
        String end1   = end.substring(0,10)+" "+end.substring(11,16);
         //转化为时间格式
        SimpleDateFormat sdf =   new SimpleDateFormat( "yyyy-MM-dd HH:mm" );
        Date startTime = null;
        Date endTime = null;
        startTime = sdf.parse(start1);
        endTime = sdf.parse(end1);
        //获取开始时间戳
        Calendar calendar = Calendar.getInstance();
        calendar.setTime(startTime);
        long startMillis =calendar.getTimeInMillis();
        //获取结束时间戳
        Calendar calendar1 =Calendar.getInstance();
        calendar1.setTime(endTime);
        long endMillis = calendar1.getTimeInMillis();
        //将时间戳转换为分钟
        long reslutTime = (endMillis-startMillis)/60/1000;
        //判断结果
        int ans =0;
        for (int num : array){
            if (num > reslutTime)
                break;
           if (num<=reslutTime){
               ans++;
               reslutTime= reslutTime -num;
           }
        }
        System.out.println(ans);
    }
}