标签：red 限制 char 结束 高效 int get blog www.
基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题
第一行为一个整数n，代表小鲨鱼担任过N种职务。(1 <= n <= 10^5) 接下来的n行，每一行为七个整数，y0, m0, d0, y1, m1, d1, x。意为在<y0, m0, d0>到<y1, m1, d1>时间内，小鲨鱼担任了职务x。(1 <= x <= 10^9) 给定的时间皆合法，且起始日期小于或等于截止日期。职务x是唯一的。 接下来是一个整数q，代表q次查询。(1 <= q <= 10^4) 接下来的q行，每一行为三个整数<y, m, d>，代表查询的日期。时间皆合法。
每一次查询输出一行结果。 首先输出一个整数n，代表此时小鲨鱼担任的职务数。（n可以为0） 接下来是n个整数，代表小鲨鱼担任的职务。职务列表保持升序。
4 2000 01 01 2000 01 01 111 2000 01 02 2001 02 02 222 2000 01 28 2000 02 29 333 2000 01 29 2000 02 28 444 4 2000 01 01 2000 01 02 2000 01 28 2000 02 29
0 1 222 2 222 333 2 222 333
#include <algorithm> #include <cstdio> #include <cctype> #define N 100005 using namespace std; inline void Read(int &x) { register char ch=getchar(); for(x=0;!isdigit(ch);ch=getchar()); for(;isdigit(ch);x=x*10+ch-‘0‘,ch=getchar()); } struct node { int y0,m0,d0,y1,m1,d1,x; bool operator<(node a)const { return x<a.x; } }Joob[N]; struct nodee { int y,m,d; }Query[N]; int Que[N],h=0,cnt=0,n,m; int main(int argc,char *argv[]) { scanf("%d",&n); for(int i=1;i<=n;++i) { Read(Joob[++cnt].y0); Read(Joob[cnt].m0); Read(Joob[cnt].d0); Read(Joob[cnt].y1); Read(Joob[cnt].m1); Read(Joob[cnt].d1); Read(Joob[cnt].x); if(Joob[cnt].y0>Joob[cnt].y1) cnt--; else if(Joob[cnt].m0+1==Joob[cnt].m1&&Joob[cnt].d0>Joob[cnt].d1&&Joob[cnt].y0==Joob[cnt].y1) cnt--; else if(Joob[cnt].m0==Joob[cnt].m1&&Joob[cnt].y0==Joob[cnt].y1) cnt--; else if(Joob[cnt].y0+1==Joob[cnt].y1&&Joob[cnt].m0==12&&Joob[cnt].m1==1&&Joob[cnt].d0>Joob[cnt].d1) cnt--; } sort(Joob+1,Joob+1+cnt); scanf("%d",&m); for(int i=1;i<=m;++i) Read(Query[i].y),Read(Query[i].m),Read(Query[i].d); for(int i=1;i<=m;++i) { for(int j=1;j<=cnt;++j) { if(Joob[j].y0==Query[i].y&&Joob[j].m0==Query[i].m&&Joob[j].d0==Query[i].d) Que[++h]=Joob[j].x; else if(Joob[j].y1==Query[i].y&&Joob[j].m1==Query[i].m&&Joob[j].d1==Query[i].d) Que[++h]=Joob[j].x; else if(Joob[j].y0<Query[i].y&&Query[i].y<Joob[j].y1) Que[++h]=Joob[j].x; else { bool flag=0; if(Joob[j].y0==Query[i].y) { if(Joob[j].m0<Query[i].m&&Query[i].m<Joob[j].m1) Que[++h]=Joob[j].x,flag=1; else if(Joob[j].m0==Query[i].m&&Joob[j].d0<=Query[i].d) Que[++h]=Joob[j].x,flag=1; else if(Joob[j].y1>Query[i].y&&((Joob[j].m0<Query[i].m)||(Joob[j].m0==Query[i].m&&Joob[j].d0<=Query[i].d))) Que[++h]=Joob[j].x,flag=1; } if(Joob[j].y1==Query[i].y&&!flag) { if(Joob[j].m0<Query[i].m&&Query[i].m<Joob[j].m1) Que[++h]=Joob[j].x; else if(Joob[j].m1==Query[i].m&&Joob[j].d1>=Query[i].d) Que[++h]=Joob[j].x; else if(Query[i].y>Joob[j].y0&&((Joob[j].m1>Query[i].m)||(Joob[j].m1==Query[i].m&&Joob[j].d1>=Query[i].d))) Que[++h]=Joob[j].x; } } } printf("%d",h); for(int p=1;p<=h;++p) printf(" %d",Que[p]); h=0; printf("\n"); } return 0; }
标签：red 限制 char 结束 高效 int get blog www.
原文地址：http://www.cnblogs.com/ruojisun/p/7591922.html
