洛谷水题 P1167刷题

题目简单，直接贪心，处理数据麻烦点

题目描述

noip临近了，小A却发现他已经不会写题了。好在现在离竞赛还有一段时间，小A决定从现在开始夜以继日地刷题。也就是说小A废寝忘食，一天二十四小时地刷题。

今天的日期（时间）是yyyy年mm月dd日hh时min分，考试的时间是yyyy'年mm'月dd'日hh'时min'分。这之间的所有时间小A都用来刷题了，那么考试之前他最多能刷多少题呢？注意哦，考虑闰年。

时间紧张小A只管数量不管质量。当然有的题目容易一些，有的题目难一些。根据小A的经验，他能一眼看出写出某一个题目需要的时间，以分钟记。

现在给出洛谷Online Judge的题目列表，请你挑出最多的题目使小A能在竞赛前写出来。

我们假设从远古到未来，历法的表示与现在一样。

输入输出格式

输入格式：

第一行一个整数N，表示洛谷Online Judge的题目数，N≤5000。

接下来N行，每行一个整数表示刷该题需要用的时间，以分钟记，小于等于10000。（这个题本身是什么并不重要，不是么？小A已经写过题目数为0个）。

接下来两行依次是当前时间和竞赛时间。时间给出的格式是：yyyy-mm-dd-hh:min，例如：2007-06-23-02:00，采用24小时制，每天从00：00~23：59，年份从0000到9999。

输出格式：

一行，一个整数，noip前最多刷的题目数。

输入输出样例

输入样例#1：

2112007-06-23-11:592007-06-23-12:00

输出样例#1：

1

#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#define ll long longusing namespace std;int a[5010];int year=365;int yearr=366;int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int monthr[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};//闰年 int year1,month1,day1,hour1,min1;int year2,month2,day2,hour2,min2;ll time1,time2;void read(){scanf("%lld-%lld-%lld-%lld:%lld",&year1,&month1,&day1,&hour1,&min1);    scanf("%lld-%lld-%lld-%lld:%lld",&year2,&month2,&day2,&hour2,&min2);}int pd(int x){if(((x%4==0)&&(x%100!=0))||((x%100==0)&&(x%400==0)))return 1;//闰年elsereturn 0;}ll work1(){//转换为分钟 int flag1=pd(year1);for(int i=0;i<year1;i++)if(pd(i))time1+=yearr*24*60;else time1+=year*24*60;ll monthtime=0;for(int i=month1-1;i>=0;i--)if(flag1)monthtime=monthtime+monthr[i]*24*60;else monthtime=monthtime+month[i]*24*60;time1+=min1+hour1*60+(day1-1)*24*60+monthtime;return time1;}ll work2(){//转换为分钟int flag2=pd(year2);for(int i=0;i<year2;i++)if(pd(i))time2+=yearr*24*60;else time2+=year*24*60;ll monthtime=0;for(int i=month2-1;i>=0;i--)if(flag2)monthtime=monthtime+monthr[i]*24*60;else monthtime=monthtime+month[i]*24*60;time2+=min2+hour2*60+(day2-1)*24*60+monthtime;return time2;}ll work(){//分钟相减 return work2()-work1();;}int main(){int i,j,k,m,n;scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d",&a[i]);sort(a+1,a+n+1);read();ll ans=work();int tmp=0;for(i=1;i<=n;i++){if(ans-a[i]>=0){tmp++;ans-=a[i];}}printf("%d\n",tmp);return 0;}