Before an Exam
题意
根据所给的时间表,判断总时长和列表中是否符合:符合写YES,并输出任意一种符合情况,不符合写NO
思路
- 先找出条件判断YES or NO (条件为num2<=sum&&num1>=sum)
- 再找出YES后面的条件输出符合情况(先全按照min值输出,如果不够总时长则从第一个开始依次输出最大值,直到sumtime=0,如果够着直接输出)
坑点
- 我做题时比较的是天数和总时长,但范围太广,不具体,需要注意
算法一:贪心
时间复杂度
普及
实现步骤
- 先输入判断YES or NO的条件,并把min[i]的和与max[i]的和求出
- 再求出总时长的余数进行判断
- 最后输出
代码
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
int d,sum;
cin>>d>>sum;
int min[d+10],max[d+10];
int i;
int num1,num2;
for(int i=0;i<d;i++){
cin>>min[i]>>max[i];
num1+=max[i];
num2+=min[i];
}
if(num2<=sum&&num1>=sum){
cout<<"YES"<<endl;
i=0;
sum-=num2;
while(sum){
if(sum>=max[i]-min[i]){
sum-=max[i]-min[i];
min[i]=max[i];
}
else{
min[i]=min[i]+sum;
sum=0;//直接结束循环的作用
}
i++;
}
for(int i=0;i<d;i++){
cout<<min[i]<<" ";
}
}
else{
cout<<"NO"<<endl;
return 0;
}
return 0;
}
算法二:XX+XX
时间复杂度
$
实现步骤
- x
- x
- x
代码
总结
x