P1167 刷题

首先必备的基础知识是闰年2月有29天

然后就是如何判断闰年

bool ru(int x) {if (x % 100 == 0) {if (x % 400 == 0)return 1;} else {if (x % 4 == 0)return 1;}return 0;
}

 然后就是整体代码

#include<bits/stdc++.h>
using namespace std;typedef long long ll;
int day[15] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int a[15], b[15], ti[5010];
ll t;
ll ans;
int n;
ll da,h,m;bool ru(int x) {if (x % 100 == 0) {if (x % 400 == 0)return 1;} else {if (x % 4 == 0)return 1;}return 0;
}int main() {scanf("%d", &n);for (int i = 1; i <= n; i++) {scanf("%d", &ti[i]);}sort(ti + 1, ti + 1 + n);scanf("%d-%d-%d-%d:%d", &a[1], &a[2], &a[3], &a[4], &a[5]);scanf("%d-%d-%d-%d:%d", &b[1], &b[2], &b[3], &b[4], &b[5]);
//	if(a[1]==b[1]&&a[2]==b[2]&&a[3]==b[3]&&a[4]==b[4]&&a[5]==b[5]){//10·?
//		cout<<0;
//		return 0;
//	}for(int i=a[1];i<=b[1];i++){if(ru(i)) da+=366;else da+=365;}for(int i=1;i<=a[2];i++){if(ru(a[1])&&i==2) da-=day[i]+1;//else da-=day[i];}for(int i=12;i>=b[2];i--){if(ru(b[1])&&i==2) da-=day[i]+1;//else da-=day[i];}for(int i=day[a[2]];i>=a[3];i--){da++;}for(int i=1;i<=b[3];i++){da++;}da--;t=da*1440;t=t-(a[4]-b[4])*60-(a[5]-b[5]);for(int i=1;i<=n;i++){if(t-ti[i]>=0){t-=ti[i];ans++;}}printf("%lld",ans);return 0;
}

ok了，老铁