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了，老铁