题目大意:给你n个港口,每个港口都有个容量,然后有m条船要在s是进入sec,e时出去,问最多可以满足几条船的要求 n<=10 m<=100000 有多组数据
因为不同的港口互不影响,所以把不同的港口分开做
对于相同的港口,只要按出来的时间贪心就行了
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
const int maxn=15,maxm=100010,maxt=maxm*4;
using namespace std;
#ifdef judgeonline
const int maxchar=5000000;
char buf[maxchar],*wbuf=buf;
inline int getint(){
int tmp=0;
while (*wbuf<'0' || *wbuf>'9') ++wbuf;
for (;*wbuf>='0' && *wbuf<='9';++wbuf) tmp=tmp*10+*wbuf-'0';
return tmp;
}
#else
inline int getint(){
char ch=getchar(); int tmp=0;
while (ch<'0' || ch>'9') ch=getchar();
for (;ch<='9' && ch>=