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;
} 
 
 
相关推荐
橘子遇见BUG1 小时前
算法日记 33 day 动态规划(打家劫舍,股票买卖)
算法·动态规划
格雷亚赛克斯1 小时前
黑马——c语言零基础p139-p145
c语言·数据结构·算法
南宫生1 小时前
力扣-位运算-3【算法学习day.43】
学习·算法·leetcode
Edward The Bunny1 小时前
[算法] 前缀函数与KMP算法
算法
码农多耕地呗1 小时前
区间选点:贪心——acwing
算法
醉酒柴柴1 小时前
【代码pycharm】动手学深度学习v2-08 线性回归 + 基础优化算法
深度学习·算法·pycharm
财富探秘者2 小时前
贵州茅台[600519]行情数据接口
大数据·c语言·python·算法·金融·restful
至善迎风2 小时前
施密特正交化与单位化的情形
线性代数·算法·决策树·机器学习
HABuo3 小时前
【数据结构与算法】合并链表、链表分割、链表回文结构
c语言·开发语言·数据结构·c++·学习·算法·链表
逸风尊者3 小时前
开发也能看懂的大模型:RNN
java·后端·算法