Before an Exam

题目名字 Before an Exam

题目链接

题意

给定天数和目标,然后接下来输入每天的最少时间和最多时间,先判断在每天的范围内能否完成目标,如果不能输出no,如果能就输出每天在给定范围内完成的时间

思路

  1. 先用maxsum来将每天的最大时间相加,minsum将每天最少的时间相加,判断maxsum是否小于sumtime且minsum是否大于sumtime,如果是输出no,不是就输出yes然后继续判断
  2. 先用sumtime减掉minsum,判断剩余的sumtime是否小于范围的差值,如果大于,就使这天的学习最小量变为最大学习量,为了后面的输出,继续判断,直到sumtime小于两个之间的差值,然后使这天的mintime加等于这个sumtime
    3.最后循环输出d天的mintime;

算法一:贪心

代码
cpp 复制代码
 #include <bits/stdc++.h> 
using namespace std; 
int main() { 
    int d,sumtime; 
    cin>>d>>sumtime; 
    int mintime[d], maxtime[d]; 
    int maxsum=0,minsum=0,temp=0; 
    for (int i=0;i<d;i++){ 
        scanf("%d %d",&mintime[i],&maxtime[i]);  
        maxsum+=maxtime[i]; 
        minsum+=mintime[i]; 
    } 
    if(maxsum<sumtime||minsum>sumtime){ 
        cout<<"NO"<<endl; 
        return 0; 
    } 
    else{ 
        cout<<"YES"<<endl; 
        sumtime-=minsum; 
        int i=0;
        while(sumtime){
            if(sumtime>maxtime[i]-mintime[i]){ 
                sumtime-=maxtime[i]-mintime[i]; 
                mintime[i]=maxtime[i]; 
            } 
            else{ 
                mintime[i]+=sumtime;
                sumtime=0;
            } 
            i++;
        }
        for (int i=0;i<d;i++){
            cout<<mintime[i]<<" ";
        } 
    }     
    return 0;
} 
 
 
相关推荐
pianmian13 小时前
python数据结构基础(7)
数据结构·算法
好奇龙猫5 小时前
【学习AI-相关路程-mnist手写数字分类-win-硬件:windows-自我学习AI-实验步骤-全连接神经网络(BPnetwork)-操作流程(3) 】
人工智能·算法
sp_fyf_20245 小时前
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-11-01
人工智能·深度学习·神经网络·算法·机器学习·语言模型·数据挖掘
香菜大丸6 小时前
链表的归并排序
数据结构·算法·链表
jrrz08286 小时前
LeetCode 热题100(七)【链表】(1)
数据结构·c++·算法·leetcode·链表
oliveira-time6 小时前
golang学习2
算法
南宫生7 小时前
贪心算法习题其四【力扣】【算法学习day.21】
学习·算法·leetcode·链表·贪心算法
懒惰才能让科技进步7 小时前
从零学习大模型(十二)-----基于梯度的重要性剪枝(Gradient-based Pruning)
人工智能·深度学习·学习·算法·chatgpt·transformer·剪枝
Ni-Guvara8 小时前
函数对象笔记
c++·算法
泉崎8 小时前
11.7比赛总结
数据结构·算法