d-Before an Exam

Before an Exam

Before an Exam

题意

根据所给的时间表，判断总时长和列表中是否符合：符合写YES，并输出任意一种符合情况，不符合写NO

思路

1. 先找出条件判断YES or NO (条件为num2<=sum&&num1>=sum)
2. 再找出YES后面的条件输出符合情况（先全按照min值输出，如果不够总时长则从第一个开始依次输出最大值，直到sumtime=0,如果够着直接输出）

坑点

1. 我做题时比较的是天数和总时长，但范围太广，不具体，需要注意

算法一：贪心

时间复杂度

普及

实现步骤

1. 先输入判断YES or NO的条件，并把min[i]的和与max[i]的和求出
2. 再求出总时长的余数进行判断
3. 最后输出

代码

#include 
#include 
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

时间复杂度

$

实现步骤

1. x
2. x
3. x

代码

总结

x